河北岸的一个突厥部落，大约有80000人的佩切涅格人。阿莱克修斯亲自率军穿越莫西亚反击佩切涅格人，但他没能击败敌人并在撤退时被佩切涅格人包围从而不得不支付一笔保护金换取停战。1090年佩切涅格人再度入侵，这次他们直接冲着君士坦丁堡所在的帝国核心地区——色雷斯进军。没有足够军队迎战佩切涅格人的情况下，阿莱克修斯出色地运用外交实现了看似不可能的胜利。通过与另一个多瑙河北岸的突厥部落库曼人结盟并施以金钱，阿莱克修斯再度亲自率军迎战措手不及的佩切涅格人，并于1091年4月29日在彻底击败了他们。随着帝国的巴尔干