087年佩切涅格人侵入色雷斯，阿莱克修斯率军穿越莫西亚反击，但没能夺取被占领的多罗斯托隆（今锡利斯特拉）。在撤退时，阿莱克修斯被佩切涅格人包围，不得不签署停战并支付一笔保护金。1090年佩切涅格人再次入侵色雷斯，同时罗姆苏丹基利杰阿尔斯兰一世和他的岳父札卡斯组织了一支舰队并试图与佩切涅格人组成联军一同围攻君士坦丁堡。阿莱克修斯与有约40000骑兵的库曼人结盟并于1091年4月29日在彻底击败了佩切涅格人从而克服了这个威胁。这彻底击败了佩切涅格人，帝国巩固了巴尔干边境。但在佩切涅格人的威胁逐渐消失后，10