Peperangan Utsmaniyah-Habsburg
Pada abad ke-16, Utsmaniyah menjadi ancaman besar terhadap bangsa-bangsa Eropa, dan kapal-kapal Barbary yang tunduk kepada Utsmaniyah menyapu daerah kekuasaan Republik Venesia di Yunani. Perang ini juga dipersulit dengan adanya Reformasi Protestan, pertikaian dinasti Habsburg dengan Perancis dan perang internal di negara-negara anggota Kekaisaran Romawi Suci. Selain itu, Kesultanan Utsmaniyah juga harus bersaing dengan Kekaisaran Persia dan Kesultanan Mameluk, yang keduanya akhirnya dikalahkan dan dijadikan wilayah Utsmaniyah.
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.