In primavera del 1087, la notizia raggiunse la corte bizantina di un'enorme invasione dal nord. Gli invasori erano Peceneghi della regione nord-occidentale del Mar Nero; si diceva che complessivamente contassero 80.000 uomini. Sfruttando la precaria situazione dei Bizantini, l'orda Pecheneg si diresse verso la capitale bizantina a Costantinopoli, saccheggiando i Balcani settentrionali mentre andavano. L'invasione rappresentava una seria minaccia per l'impero di Alessio, ma a causa di anni di guerra civile e di negligenza delle forze militari bizantine non fu in grado di fornire all'imperatore abbastanza truppe per respingere i Peceneghi. Alessio fu costretto a fare affidamento sulla propria ingenuità e abilità diplomatica per salvare il suo impero dall'annientamento.
Costantinopoli