克修斯的贿赂及进攻下向帝国投降。诺曼人对帝国的威胁在1085年由于罗伯特·吉斯卡尔去世而结束了，帝国成功收复了大部分先前被诺曼人控制的领土。在这之后阿莱克修斯又不得不处理异端波格米勒派与保罗派在色雷斯发动的叛乱，与反叛者联盟的佩切涅格人在此时则越过多瑙河南下。很多信奉保罗派的帝国士兵在阿莱克修斯对抗诺曼人的战争中成为了逃兵。当诺曼人对帝国的威胁结束后，阿莱克修斯开始惩罚反叛者与逃兵并没收了他们的土地。这导致了后来菲利波波利附近的一次叛乱，并且西方野战军总指挥格里高利·帕库里亚努斯在接下来的战争中战败被杀