În primăvara anului 1087, vestea a ajuns la curtea bizantină despre o invazie uriașă din nord. Invadatorii erau pecenegi din regiunea de nord-vest a Mării Negre; s-a raportat că numărau 80.000 de oameni în total. Profitând de situația precară a bizantinilor, hoarda pecenegă s-a îndreptat spre capitala bizantină la Constantinopol, jefuind Balcanii de nord pe măsură ce mergeau. Invazia a reprezentat o amenințare serioasă pentru Imperiul lui Alexios, dar din cauza anilor de război civil și a neglijării trupelor militare bizantine nu a fost în măsură să-i ofere împăratului suficiente trupe pentru a respinge pecenegii. Alexios a fost forțat să se bazeze pe propria lui ingeniozitate și abilitate diplomatică pentru a-și salva imperiul de anihilare.
Constantinopol