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.
Kekaisaran Romawi Timur
Kaisar Nikephoros II Phokas (berkuasa 963–969) dan Ioannes I Tzimiskes (969–976) memperluas wilayah kekaisaran hingga Suriah, menundukkan emir-emir di Irak barat laut, serta menaklukkan kembali Kreta dan Siprus. Pada pemerintahan Ioannes, tentara kekaisaran sempat mengancam Yerusalem. Emirat Aleppo dan tetangga-tetangganya menjadi vassal kekaisaran. Setelah banyak melancarkan kampanye militer, ancaman Arab terakhir bagi Romawi Timur berhasil ditaklukkan ketika Basil II dengan cepat menarik 40.000 tentara berkuda untuk membebaskan Suriah Romawi. Dengan surplus sumber daya alam, Basil II merencanakan ekspedisi ke Sisilia untuk merebutnya dari bangsa Arab. Setelah kematiannya tahun 1025, ekspedisi berangkat pada tahun 1040-an, dan berhasil menggapai keberhasilan awal, tetapi keberhasilan itu selanjutnya terhambat.