Dinasti Ayyubiyah
Salahuddin mendatangi kota Iskandariyah pada tahun 1171–72. Walaupun ia memiliki banyak pendukung di kota tersebut, pada kala itu ia sedang menghadapi kesulitan keuangan. Pertemuan dewan keluarga kemudian diadakan di kota tersebut, dan mereka pun memutuskan bahwa mereka akan mengirim al-Muzhaffar Taqiuddin Umar (keponakan Salahuddin) sebagai pemimpin ekspedisi militer ke wilayah pesisir Barqa (Kirenaika) di sebelah barat Mesir dengan pasukan yang hanya terdiri dari 500 kavaleri. Untuk membenarkan penyerangan tersebut, mereka mengirim surat kepada suku-suku Badui di Barqa yang memarahi mereka karena mereka telah melakukan perampokan terhadap para musafir. Surat tersebut juga menuntut agar mereka membayar zakat berupa ternak.