Mais il s'en fallut de peu. Selon la légende, deux miracles ont sauvé le Conquérant et son armée.

Parti de Memphis, ils ont commencé par longer la côte avant de traverser le désert en 5 jours au lieu des 8 prévus. Ce qui n'empêcha pas l'armée de gravement manquer d'eau. Heureusement, des torrents de pluie se mirent alors à tomber et sauvèrent tout le monde. Plus tard, une tempête effaça la piste devant les soldats. Heureusement encore, deux corbeaux apparurent dans le ciel pour guider les Macédoniens jusqu’à l’oasis.