En la primavera de 1087, la notícia va arribar a la cort bizantina d'una gran invasió des del nord. Els invasors eren pecenegs de la regió del nord-oest del Mar Negre; es va informar que compten amb 80.000 homes en total. Aprovejant la precaria situació dels bizantins, l'orda peceneg va dirigir-se cap a la capital bizantina a Constantinoble, saquejant el nord dels Balcans a mesura que anaven. La invasió va suposar una greu amenaça per a l'Imperi d'Alexi, però a causa d'anys de guerra civil i la negligència de les tropes militars bizantines no va poder proporcionar a l'emperador suficients tropes per a repel·lir els pecenegs. Alexi va ser forçat a confiar en el seu propi ingenuïtat i habilitat diplomàtica per salvar el seu imperi de l'aniquilació. Va apel·lar a una altra tribu nòmada, els cumenegs, per unir-se a ell en la batalla contra els pecenegs a Constantinoble.
Constantinoble