Alexios overcame this crisis by entering into an alliance with a horde of 40,000 Cumans, with whose help he crushed the Pechenegs at Levounion in Thrace on 29 April 1091.
Leta 1074 je uspešno zatrl upor najemnikov v Mali Aziji, zato ga je cesar Nikefor III.