What did Commander Aye Dream About?

Oh! The best one was this dream of his where he found himself all alone out on the Red Sand, with nothing in sight for miles around...

But that's a story for another time. I need you to help me figure out why Queen Hatshepsut is hauting the palace!