法蒂玛军，另外在后起的苏丹图赫里勒·贝格、阿尔普·阿尔斯兰的攻势下，法蒂玛军更是被迫退守西奈半岛，丧失了对黎凡特、叶门等地区的控制，这当中以1071年「圣城」耶路撒冷的失守最具代表性，在耶路萨冷陷落后，塞尔柱军对该城的洗劫间接引发了后来的基督教国家的十字军东征。除了与塞尔柱人交战失利外，穆斯坦绥尔也不敌诺曼人的骚扰，失去了西西里岛及马尔他岛。1073年，穆斯坦绥尔为打败政敌，任命亚美尼亚将军为维齐，并将埃及的军权私下授与他。拜德尔打败各个军事派别，处死许多政治家，使埃及恢复了相对的平静和繁荣。然而，随着