Az 1087-es év tavaszán a bizánci udvarba eljutott a hír, hogy egy hatalmas invázió érkezett északról. A betolakodók a fekete-tengeri régió északnyugati részéről érkeztek, és összesen 80 000 emberről számoltak be. A bizánciak bizánci fővárosába, Konstantinápolyba tartottak, és az északi Balkánot fosztogatták. Az invázió komoly fenyegetést jelentett Alexiosz birodalmának, de a polgárháború és a bizánci katonai hadsereg figyelmen kívül hagyása miatt nem tudott elegendő csapatot biztosítani a császárnak, hogy visszautasítsa a pecenegeket. Alexiosz kénytelen volt saját találékonyságára és diplomáciai készségére támaszkodni, hogy megmentse a birodalmát a megsemmisüléstől.
Konstantinápoly