Selim I
Sebelum berdirinya Safawiyah, Utsmani dan Mamluk adalah dua negara paling berkuasa di kawasan Timur Tengah. Utsmani menguasai wilayah Anatolia, sedangkan Kesultanan Mamluk menguasai kawasan Mesir, Syiria, dan Hijaz. Setelah penyerangan Baghdad oleh Mongol pada 1258, Wangsa Abbasiyah yang masih memegang peran khalifah secara turun-temurun tinggal di Mesir dalam perlindungan Sultan Mamluk tanpa kekuatan politik yang memadai dan tidak memiliki wilayah kekuasaan, sehingga kerap terseret arus perselisihan di pemerintahan Mesir. Kedua negara besar ini dipisahkan oleh negara-negara kecil bangsa Turki yang berkuasa di kawasan Anatolia tenggara. Sebelum masa Selim, Utsmani maupun Mamluk beberapa kali pernah terlibat perselisihan. Pihak Mamluk pernah memberikan suaka pada Pangeran Cem, saudara tiri Sultan Bayezid II yang berusaha mengambil alih takhta. Pada masa Utsmani di bawah kepemimpinan Bayezid II, Utsmani dan Mamluk pernah terlibat beberapa peperangan, meski batas kedua negara cenderung tidak berubah.
Paşa
Dalam Kesultanan Utsmaniyah, seorang Sultan memiliki hak untuk menganugerahkan gelar Pasya. Melalui kebiasaan ini gelar Pasya tiba dan digunakan di Mesir, yang ditaklukkan oleh Utsmaniyah pada tahun 1517. kemunculan Muhammad Ali yang merupakan seorang komandan militer keturunan Albania sebagai penguasa Mesir pada tahun 1805 secara efektif membentuk Mesir sebagai negara merdeka secara "de facto", namun, secara teknis masih berutang setia kepada Sultan Utsmaniyah. Selain itu, Muhammad Ali memendam ambisi menggantikan peran Utsmaniyah di Konstantinopel, dan berusaha untuk menjadikan wilayah Mesir sebagai kesultanan penerus untuk Kesultanan Utsmaniyah. Dengan demikian, ia menyandang gelar Pasya, di samping gelar resmi Wali, dan gelar "Khedive" (Khudaiwi) yang dinyatakannya sendiri. Penerusnya pada tahta Mesir dan Sudan, Ibrahim, Abbas, Sa'id , dan Isma'il juga mewarisi gelar-gelar ini, dengan pasya, dan "Wāli" berhenti untuk digunakan pada tahun 1867, ketika Sultan Utsmaniyah, Abdulaziz resmi mengakui Isma'il sebagai Khudaiwi.