You may have heard the story about the plane which had to turn around due to a horse in the cargo bay ATC Exchange (Skip to the comment section they are pretty fun)

My question is how did the pilots knew a horse have escaped ? Is there a Steward going through the stalls and asking hay or hoat ? or do they have another way to know ?