Այդ նույն ժամանակ հայտնվեցին նոր, վտանգավոր հակառակորդներ։ Հարավային Իտալիայի նահանգներ 11-րդ դարից սկսեցին արշավել նորմանները: Կոստանդնուպոլսի և Հռոմի հակամարտության ժամանակ, որն ավարտվեց Արևելք-Արևմուտք խզումով 1054 թ-ին, նորմանները դանդաղ, սակայն հաստատուն քայլերով շարունակում էին իրենց առաջխաղացումը Բյուզանդական Իտալիա:[64] Ռեջիոն՝ Կալաբրիա տագմայի կենտրոնը, գրավվեց 1060 թ-ին Ռոբերտ Գուիսկարդի կողմից, որին հետևեց Օտրանտոյի անկումը 1068 թ-ին։ Բարին՝ Ապուլիայի բյուզանդական հիմնական հենակետը պաշարվեց 1068 թ-ին և գրավվեց 1071 թ-ի ապրիլին։[65] Բյուզանդացիները նաև կորցրեցին Դալմաթիայի ծովափնյա քաղաքները Խորվաթիային 1069 թ-ին։[66]