I foråret 1087 nåede nyheden til det byzantinske hof om en enorm invasion fra nord. Invasorerne var pecheneger fra det nordvestlige Sortehavsområde; det blev rapporteret, at de udgjorde 80.000 mænd i alt. Ved at udnytte byzantinernes usikre situation gik pecheneg-horden mod den byzantinske hovedstad i Konstantinopel og plyndrede det nordlige Balkan, mens de gik. Invasionen udgjorde en alvorlig trussel mod Alexios 'imperium, men på grund af år med borgerkrig og forsømmelse af de byzantinske militære var ude af stand til at give kejseren nok tropper til at angribe pechenegerne. Alexios blev tvunget til at stole på sin egen opfindsomhed og diplomatiske dygtighed for at redde sit imperium fra udslettelse.
Konstantinopel