15 Aralık 1516 tarihinde Şam'dan Mısır Seferine çıktı. Mısır'ın merkezi Kahire'ye ulaşmak için Sina Çölünü geçmek gerekiyordu. Eski fatihlerin bütün teşebbüslerine rağmen, kurak ve çorak çölün geçilmesi imkansız gibi olduğundan vezir Hüseyin Paşa başta olmak üzere Mısır Seferine itiraz edildi. Sultan Selim Han itirazları susturmak, ordu bozanlığın önüne geçmek için, Vezir Hüseyin Paşayı, idam ettirdi. Osmanlı ordusu Sina Çölünü günde ortalama otuz kilometre yürüyüşle bir haftada geçerek, harp tarihinde rekor yaptı. Sina Çölünü geçerken şu vak'a o tarihten beri menkıbe olarak anlatılır: Sina Çölünde yıllardan beri yağmur yağmamasının verdiği kuraklıkla, müthiş çoraklık, ıssızlık ve kum fırtınası vardı. Padişah, devlet adamları ve süvariler ata binmiş halde çölde ilerlerken SultanSelim Han bir ara atından iner. Sultanın piyade yürüyüşüne geçmesiyle, bütün devlet adamları ve süvariler attan inerler. Başta Sultan Selim Han ve bütün ordu kurak ve çorak Sina Çölünde piyade yürüyüşü yaparlar. Ordu harap ve bitab bir hale gelir. Fakat, Sultan Selim Han, büyük bir edeb ve huşu içinde yürümektedir. Sebebi sorulunca; bütün heybet ve azametinden sıyrılıp, sakin ve edeple buyurur ki: "Önümüzde, fahri kainat Resulullah efendimiz hazret-i Muhammed yürümükteyken at üstünde gitmekten haya ederim." Sina Çölünü geçerken yağmur da yağıp, kolayca Mısır'a ulaşırlar ki noramlde bu yağmur çöle yüz yılda bir yağmaktadır...