Kesäkuussa 1087 uutinen saapui Bysantin hoviin valtavasta hyökkäyksestä pohjoisesta. Hyökkääjät olivat Pechenegit pohjois-Länsi-Mustameren alueelta; heidän kerrotaan olevan yhteensä 80 000 miestä. Käyttämällä hyväkseen Bysantin epävarmaa tilannetta, Pechenegin horda suuntasi kohti Bysantin pääkaupunkia Konstantinopoliin, ryöstämällä Pohjois-Balkania matkallaan. Hyökkäys oli vakava uhka Alexioksen valtakunnalle, mutta vuosia kestäneen sisällissodan ja Bysantin armeijan laiminlyönnin vuoksi Alexios ei kyennyt tarjoamaan keisarialle riittävästi joukkoja Pechenegereitä vastaan.
Konstantinopoli