1世纪和12世纪早期开始，拜占庭帝国的主要矛盾冲突转为与塞尔柱人的战争。公元1071年，拜占庭帝国在曼齐刻尔特战役中惨败后，在十字军的帮助下，重建了在中东的势力。同时，阿拉伯人主要与十字军作战，之后则抵抗蒙古人的入侵，尤其是金帐汗国和帖木儿人。第二次十字军东征期间，鲍德温三世在1153年夺取了亚实基伦。由此，耶路撒冷王国得以进军埃及，并在1160年代短暂地占领过开罗。拜占庭皇帝曼努埃尔一世娶了耶路撒冷王国国王阿马尔里克一世的侄女安条克的玛丽亚，同时，阿马尔里克也娶了曼努埃尔一世的侄孙女玛丽亚·科穆宁。公