I know this challenge is over, but I couldn't resist playing with the theme a little.

Genie (I'm not really a guest, but I did not refresh my cookie tonight.)

While the shepherd slept with his flock by night,

Tune: While Shepherds Watched Their Flocks By Night

While the shepherd slept with his flock by night,
In the desert on the ground.
From the herd there came a single shot
And blood sprayed all around,
And blood sprayed all around.

Poor Mokhtar lay dead amidst his sheep--
Who hath done this deed so foul?
The weapon bore no fingerprints
No clues to who, why, how?
No clues to who, why, how?

Then a small sheep baa-ed sheepishly,
A sweet young ewe named Alice,
"I shot the shepherd whilst he slept,
But I did it with no malice,
I did it with no malice.

The sheriff of Marsa Matrouh
Said "We seldom jail sheep or bisons,
But for you an exception we must make--
Since you had no proper license.
You had no proper license."

So, heed me all ye Bedouins
Who do frolic with the sheepies,
Don't leave the safety off your gun
When you are feeling sleepy,
When you are feeling sleepy!