当帝国依然深陷于与天主教会的争端带来的危机之中时，一个新的强大敌人突然崛起，拜占庭的军事劣势显露无疑。土耳其塞尔柱王朝以突如其来的势头掌控了整个伊斯兰世界。塞尔柱人起初只是一个中亚地区的游牧部落，分布于伊朗及伊拉克，他们于1055年占领巴格达，取代了力量衰弱、濒临崩溃的阿拔斯王朝。在越过无人防御的拜占庭边境后，塞尔柱人长驱直入，于1057年彻底洗劫了前往亚美尼亚的沿路地区。他们既拥有游牧民族劫掠的天性和对丰美牧场的渴望，也拥有伊斯兰圣战者的勃勃野心，拜占庭帝国曾经遭遇的任何敌人都无法与他们同日而语。