I øst ble imperiet angrepet av seldsjukkene, fra nord truet ungarere, bulgarere og valaker som ukontrollert herjet på i Balkanprovinsene. De nådde enkelte ganger helt sør til Hellas, men imperiets kasse var tom og Alexios prøvde å løse problemene med diplomatiske midler.