薩拉丁於1169年成為埃及總督。1171年，萨拉丁在阿拉伯帝国法蒂玛王朝末代哈里发死后解散法蒂玛王朝，建立了阿尤布王朝。薩拉丁花费了接下来的十余年去東征西討，到了1183年，王朝佔有埃及、叙利亚、北部美索不达米亚、漢志、也门及西至突尼斯的北非沿岸。在1187年的哈丁战役中，又取得对耶路撒冷王国的胜利，但是不久以后十字军又重新控制了巴勒斯坦的海岸线。