В конце XI века в среде исмаилитов возник своеобразный религиозный орден «ассасинов» (европейское искажение арабского слова «хашшашин»), именуемых в романе о Бейбарсе «Бану Исмаил». Легенда повествует, что своим наименованием члены ордена обязаны наркотическому снадобью «хашиш», применяемому ими для возбуждения религиозного рвения и преодоления страха смерти. Основным методом в борьбе за распространение исмаилитской доктрины ассасины избрали убийство своих политических и религиозных противников и широко применяли запугивание, террор и шантаж. Для осуществления убийств использовались фанатики-фидаи, которых умело воспитывали в духе беспрекословного повиновения шейху ордена. В XII веке создалась особенно благоприятная обстановка для деятельности ассасинов в Сирии. Силой и хитростью ассасины овладели рядом замков и крепостей и приобрели многочисленных тайных сторонников в Алеппо, Дамаске и других городах страны. Так, в 1141 году они захватили крепость Масйаф в горах Джебель Ансарийя, где их шейх, получивший у европейцев имя «Старца гор», устроил свою резиденцию. Принимая активное участие в нескончаемых междоусобицах сирийских феодалов, ассасины то вступали с ними в соглашения, то заключали союзы с франкскими баронами, то облагали данью богатых горожан – мусульман и христиан.
Подобно многим другим династиям мусульманского средневекового мира, Фатимиды в военном отношении опирались на придворную гвардию, формировавшуюся из наемников – магрибинцев и тюрков, а частично из купленных на невольничьих рынках и привезенных в Египет молодых суданских негров-рабов, которых специально обучали военному делу. В конце концов фатимидский халиф оказался в полной зависимости от гвардейской верхушки, отдельные клики которой боролись за власть. В 1171 году один из египетских военачальников, курд по происхождению, Салах ад-Дин (в европейском произношении Саладин) при поддержке гвардии произвел переворот, низложил последнего фатимидского халифа Адида и провозгласил себя султаном. Таким образом кончилось господство Фатимидов и в Египте утвердилась новая династия Айюбидов (1171–1250).
Салах ад-Дина по праву считают одним из самых выдающихся полководцев и политических деятелей средневекового мусульманского Востока. Не только на арабском Востоке, но и среди европейцев он стяжал славу храброго, благородного и великодушного человека, истинного средневекового рыцаря, отличавшегося личной скромностью и веротерпимостью в отношении к своим немусульманским подданным.
С победой Айюбидов в бывших фатимидских владениях завершился возврат к ортодоксальному суннизму. Правда, ассасины доставляли Салах ад-Дину немало беспокойств. Дважды фанатики фидаи неудачно покушались на него, и в конце концов султану пришлось жить под постоянной охраной и ночевать в специально построенной для него башне. Однако после того, как он предпринял поход во владения ассасинов и осадил Масиаф, шейх ордена был вынужден пойти на соглашение с Салах ад-Дином и гарантировать ему безопасность. Салах ад-Дин обуздал своевольную и мятежную фатимидскую гвардию, состоящую из суданских негров, и главной военной силой в государстве сделал боеспособные отряды курдских и тюркских наемников, опираясь на которые начал войну с франками в Сирии и Палестине.