(In this alternate history, the Egyptian kingdom didn't fell under the Roman armies. The Egypt spreads from Moroccan west to the north-west border of the Kingdom of Aksum, from the south of Sudan to the north of Israel. The current Queen of Egypt is the most feared in Africa, cause of her power...)

You travel through desert via horse and supplies for yourself... Tired, and lost... Until you hear sound of rough gallops... You check it out and you see an army march of the queen and her loyalists, at least 20000 soldiers