Ketika Al-Ala Al-Hadrami berdiri didepan lautan dengan penuh keyakinan ia katakan kepada pasukan "Wahai pasukan, kita harus kejar musuh kita", Bagaimana kita menyeberanginya , kata pasukannya. Lalu Al-Ala Al-Hadrami bermunajat kepada Allah berdoa dengan penuh khusyuk. Saat itu, Al-Ala Al-Hadrami berkata kepada pasukannya "Lewatlah kalian dengan nama Allah". Atas izin Allah, mereka menyebrangi lautan dengan kuda kuda mereka dengan berjalan diatas air.