Alexios' regjeringstid på nesten 37 år var full av kamp. Han måtte møte det voldsomme angrepet til normannerne ledet av Robert Guiscard og hans sønn Bohemund som nykronet keiser. Normannerne tok Dyrrhachium og Korfu og beleiret Larissa i Thessalia. Alexios led flere nederlag før han var i stand til å slå tilbake. Dette klarte han ved å bestikke den tyske kong Henrik IV med 360 000 gullstykker til å angripe normannerne i Italia. Dette tvang normannerne til å konsentrere seg om sitt forsvar hjemme i 1083–1084. Han sikret seg også en allianse med Henrik, greve av Monte Sant'Angelo som kontrollerte Garganohalvøya. Henriks troskap var det siste eksempelet på bysantinsk politisk kontroll i Italia. Den normanniske faren endte foreløpig da Robert Guiscard døde i 1085, og bysantinerne tok tilbake det meste av sine tap.