萨拉丁的政权很不稳固，没人认为他能长久待在埃及。因为，在之前多次的权力更迭里，宰相们勾心斗角扶植许多哈里发继承人。其次，萨拉丁领导的是外国军队，无力控制埃及的什叶派军队，后者仍效忠失势的法蒂玛王朝哈里发。再者，萨拉丁虽掌控统治权，但名义上附属于巴格达阿拔斯王朝的哈里发，以及赞吉王朝苏丹努尔丁。1171年9月，努尔丁去世，萨拉丁受近卫军支持发动政变。1174年成功夺权，穆斯林教长们宣布他继位为苏丹。阿尤布王朝从此建立。其后，萨拉丁收复叙利亚和两河流域的大部分，发动圣战抵抗十字军。1187年，他俘虏耶路撒冷