-1067）的统治下，逐渐从马其顿王朝的军事高峰走下来，步入衰退。其间伊萨克一世（1057-1059）两年的统治期曾为帝国带来短促的改革，但也仅是延缓了拜占庭军队的衰落。君士坦丁九世统治期间，拜占庭首次与塞尔柱帝国接触，当时后者正尝试併吞亚美尼亚城市阿尼。在1064年塞尔柱人佔领阿尼后，拜占庭帝国选择与其停战并解散了高加索地区的驻军。继任的君士坦丁十世无法抵御塞尔柱军再次入侵，使撒利亚（今开塞利）和亚美尼亚先后于1064和1067年被佔据。1068年，罗曼努斯四世上位后，出身行伍的他迅速进行了一些的