Dalam pertempuran mempertahankan Benteng Homs di Damaskus dari serbuan pasukan salib, ayah Shalahuddin, Najmuddin Ayyub terluka parah dan wafat. Inilah akhir kebersamaan Shalahuddin dengan ayahnya tercinta. Shalahuddin tak pernah melupakan wasiat terakhir dari ayahanda.

Sementara itu, Mesir diperintah oleh seorang gubernur yang zalim, bernama Ibnu Al-Munqidz. Khalifah Dinasti Fatimiyah yang berkuasa saat itu tidak punya kekuasaan sama sekali. Semua dikendalikan oleh gubernur zalim yang berkuasa. Umat islam terpecah-pecah, tak ada penolong bagi mereka.

Banyak orang dihukum dengan kejam tanpa kesalahan yang jelas. ia bahkan membuat perjanjian dengan pasukan Salib. Ini semakin membuat pedih umat islam. Nuruddin Zanki mengutus Asaduddin Syirkuh dan shalahuddin, berusaha menolong saudaranya. Mereka menempuh perjalanan jauh dari Mosul ke Mesir, untuk menyelamatkan umat Islam dari kesengsaraan.

Dalam perjalanan, tanpa mereka sadari, mereka diikuti oleh pasukan Assassin, pasukan bayangan milik Dinasti Fatimiyah yang menakutkan. Berhasilkah pasukan Assassin menghalau misi Nuruddin Zanki ?

Shalahuddin Al-Ayyubi berasal dari bangsa Kurdi. Ayahnya Najmuddin Ayyub dan pamannya Asaduddin Syirkuh hijrah (migrasi) meninggalkan kampung halamannya dekat Danau Van dan pindah ke daerah Tikrit (Irak).

Shalahuddin lahir di benteng Tikrit, Irak tahun 532 H/1138 M, ketika ayahnya menjadi penguasa Seljuk di Tikrit. Saat itu, baik ayah maupun pamannya mengabdi kepada Imaduddin Zanki, gubernur Seljuk untuk kota Mosul, Irak.

Ketika Imaduddin berhasil merebut wilayah Balbek, Lebanon tahun 534 H/1139 M, Najmuddin Ayyub (ayah Shalahuddin) diangkat menjadi gubernur Baalbek dan menjadi pembantu dekat Raja Suriah Nuruddin Mahmud.