Pertempuran Orang Kulit Hitam
Pemberontakan dan kekalahan pasukan Afrika hitam

Apapun kebenarannya, berita tentang pembunuhan Mu'tamin memicu pemberontakan pada hari berikutnya dari pasukan Afrika hitam yang ditempatkan di Kairo, yang menganggap Mu'tamin sebagai semacam perwakilan dan pembela kepentingan mereka. Orang Afrika hitam (al-Sudan, juga disebut abid al-shira, 'budak yang dibeli') telah lama bekerja di Mesir sebagai tentara. Pada saat ini mereka dilaporkan berjumlah 50.000 orang dan membentuk andalan infanteri angkatan darat Fathimiyah, bersama dengan pasukan Armenia. Pertempuran berikutnya berdarah, dengan korban yang tinggi di kedua belah pihak, dan berlangsung selama dua hari.
Pasukan Afrika hitam berkumpul di alun-alun antara istana khalifah dan istana wazir (Dar al-Wizara), dan bergabung dengan pasukan Fathimiyah lainnya dan orang-orang Kairo biasa. Ketika Turan-Shah datang untuk memberitahu Salahuddin tentang musuh-musuh mereka yang berkumpul, Salahuddin dilaporkan bersikap pasif, menunggu untuk melihat siapa yang akan didukung Khalifah. M. C. Lyons dan D. E. P. Jackson menyarankan bahwa ini adalah keputusan taktis, menyerahkan pertempuran langsung kepada Turan-Shah sementara dia sendiri tetap menjadi cadangan. Bersama-sama, orang Afrika hitam dan sekutu mereka menyerang Dar al-Wizara, tetapi dihentikan oleh pasukan Turan-Shah, sementara Salahuddin buru-buru membawa resimen Salahiyah yang baru dibentuknya ke dalam keributan. Bentrokan tersebut berpindah ke alun-alun besar di antara istana khalifah, Bayn al-Qasrayn, di mana orang-orang Afrika berkulit hitam bergabung dengan para pemanah Armenia yang ditakuti, sementara Khalifah al-Adid menyaksikan dari sebuah paviliun di menara tembok istana.
Awalnya, pasukan pemberontak tampaknya menang, memukul mundur pasukan Suriah. Pasukan istana mulai melemparkan batu dan melepaskan anak panah ke arah prajurit Salahuddin, meskipun sumber-sumber mengatakan bahwa tidak jelas apakah ini terjadi atas perintah al-Adid atau tidak. Percaya bahwa Khalifah telah berbalik melawan pasukan Suriah, Turan-Shah memerintahkan pemanah nafta (naffatin) untuk menargetkan paviliun Khalifah. Sebelum mereka dapat mulai menembak, seorang utusan dari al-Adid muncul di gerbang menara tempat paviliun itu berdiri, dan berteriak keras kepada Turan-Shah, mendorongnya untuk melawan "anjing-anjing budak" sampai mereka diusir dari negara itu. Pasukan Afrika hitam, yang percaya bahwa mereka telah berjuang untuk mendukung Khalifah, merasa cemas dengan pengkhianatan publik ini, dan putus asa.
Pada saat yang sama, Salahuddin mengirim beberapa pasukannya ke daerah al-Mansura ('Yang Menang'), sebelah selatan gerbang Bab Zuwayla, tempat orang Afrika hitam tinggal. Di sana mereka membakar daerah itu, dan menyerang wanita dan anak-anak orang Afrika hitam. Mendengar berita serangan terhadap keluarga mereka yang tak berdaya, orang Afrika hitam itu pun menyerah dan mulai mundur ke Bab Zuwayla. Pasukan cadangan Salahuddin menduduki jalan-jalan samping, memaksa orang Afrika hitam mundur ke jalan utama dan menghilangkan kemampuan mereka untuk menghindar melalui jalan-jalan samping atau menggunakannya untuk mengepung para pengejar mereka. Orang Afrika hitam hanya memberikan perlawanan sesekali di rumah-rumah terpencil, yang sering kali dibakar begitu saja oleh orang Suriah yang mengejar. Beberapa pemanah Armenia mencoba membendung laju orang Suriah, tetapi barak mereka, yang terletak di dekat istana Fathimiyah, juga dibakar, menewaskan mereka semua.
Orang-orang Afrika berkulit hitam tidak berhasil melarikan diri dari kota: di pasar para pedagang pedang, sekitar 550 meter (1.800 kaki) di utara Bab Zuwayla, mereka terkepung dari semua sisi. Akhirnya mereka sampai di Bab Zuwayla, mereka mendapati pintu-pintunya tertutup, dan setuju untuk menyerah. Salahuddin setuju, asalkan mereka meninggalkan Kairo, dan memberi mereka jalan yang aman ke Giza di seberang Sungai Nil. Di sana orang-orang Afrika berkulit hitam diserang dan dibunuh oleh Turan-Shah, hanya beberapa yang selamat.