Dinasti Ayyubiyah
Selain perjanjian dengan Tentara Salib, muncul juga usulan kesepakatan untuk memberikan wilayah Damaskus kepada al-Asyraf yang telah mengakui kedaulatan al-Kamil. An-Nasir Dawud menolak kesepakatan tersebut, terutama mengingat bahwa ia masih marah dengan gencatan senjata antara Dinasti Ayyubiyah dengan Tentara Salib. Pasukan Al-Kamil mengepung kota Damaskus untuk menegakkan usulan kesepakatan tersebut pada Mei 1229. Pengepungan tersebut sangat berdampak terhadap kehidupan kota, tetapi rakyat malah berpihak kepada an-Nasir Dawud dan mengecam perjanjian dengan Friedrich. Walaupun begitu, an-Nasir Dawud mengajak berdamai setelah satu bulan berlalu. Kota Damaskus kemudian diberikan kepada al-Asyraf, sementara an-Nasir Dawud mendapatkan wilayah baru yang berpusat di Karak.
Pengepungan Konstantinopel (674–678)
Setelah kalah dalam pertempuran Yarmuk pada tahun 636, Kekaisaran Bizantin menarik mundur sisa-sisa kekuatan tempurnya dari Syam ke Asia Kecil yang terlindung di balik Pegunungan Taurus, benteng alam yang mampu membendung gerak ekspansi kaum Muslim. Tindakan ini membuka peluang bagi Khilafah Rasyidin, yang baru saja terbentuk, untuk menuntaskan aksi penaklukan kaum Muslim atas Syam, dan selanjutnya juga atas Mesir. Kaum Muslim melancarkan serangan-serangan dadakan ke daerah-daerah di tapal batas Kilikia bahkan masuk sampai ke Asia Kecil semenjak tahun 640, yang berlanjut di bawah kepemimpinan Mu'awiyah bin Abu Sufyan, Wali Negeri Syam. Mu'awiyah juga merintis pembentukan angkatan laut kaum Muslim, yang dalam beberapa tahun saja sudah cukup kuat dikerahkan untuk menduduki Pulau Siprus, dan untuk melancarkan serangan-serangan dadakan sampai ke Pulau Kos, Pulau Rodos, dan Pulau Kreta di Laut Aegea. Angkatan laut kaum Muslim yang belum lama terbentuk ini akhirnya berjaya mengalahkan angkatan laut Kekaisaran Bizantin dalam pertempuran Foinikos pada tahun 655. Setelah Khalifah Utsman bin Affan tewas terbunuh dan Perang Saudara Kaum Muslim I meletus, serangan bangsa Arab terhadap Kekaisaran Bizantin terhenti. Pada tahun 659, Mu'awiyah bahkan menandatangani kesepakatan gencatan senjata dengan Kekaisaran Bizantin, yang mewajibkan kaum Muslim untuk membayar upeti kepada Kekaisaran Bizantin.