Весьма интересна переписка Василия I и западного императора Людовика II, которые горячо спорят о правомерности присвоения Людовиком императорского титула. Таким образом, еще во второй половине IX века чувствовались последствия коронации 800 года. Но в любом случае попытка Василия заключить с Людовиком союз, направленный против арабов в Италии, окончилась неудачей. В то же время папа Иоанн VIII, забыв о недавнем разрыве с Восточной церковью, перед лицом грозной для Рима арабской опасности вступил с Василием I в оживленные переговоры — он соглашался на всевозможные уступки и явно стремился к заключению политического союза. Некоторые историки даже объясняют отсутствие в течение трех с половиной лет на Западе императора после смерти Карла Лысого (877 год) тем, что Иоанн VIII будто бы намеренно никого из западных государей не короновал, не желая оскорбить столь нужного ему византийского правителя.
При Льве VI византийские владения в Южной Италии делились на две фемы: Калабрию и Лангобардию, причем Калабрия выделилась из фемы Сицилии, после того как с падением Сиракуз и Таормины остров Сицилия перешел в руки арабов. При постоянных военных действиях с переменным успехом границы Калабрии и Лангобардии отличались большой неопределенностью.
Особо следует сказать об отношениях Византии и Венеции. В середине IX века венецианцы освободились от византийской зависимости, но при этом у них с Византией оставались общие интересы, которые очень тесно сходились, когда дело касалось западных арабов и адриатических славян.
В X веке у Византии в Италии появился сильный соперник и враг в лице германского государя Оттона I, который, будучи в 962 году коронован в Риме папой Иоанном XII, вошел в историю как основатель «Священной Римской империи германской нации». Сделавшись императором, Оттон захотел быть и хозяином положения в Италии, что уже прямо задевало византийские интересы, особенно в Лангобардии. Переговоры между ним и восточным императором Никифором Фокой, который хотел заключить наступательный союз против мусульман, затянулись. Тогда Оттон неожиданно (хотя и неудачно) вторгся в византийские южноитальянские области.
Для новых переговоров в Константинополь был отправлен в качестве посла Оттона епископ города Кремоны Лиутпранд, бывший уже раньше послом в Византии при Константине Багрянородном. Будучи встречен на берегах Босфора недостаточно почетно и пережив там немало унижений и уколов самолюбию, Лиутпранд описал свое вторичное пребывание при византийском дворе в форме злобного памфлета, называемого обыкновенно «Донесением о константинопольском посольстве»; этот рассказ — полная противоположность благоговейному описанию его первого посещения Константинополя. Из сочинения Лиутпранда видно, что в Византии продолжались споры о титуле для западного государя.
Разрыв между двумя империями, казалось, совершился, однако новый византийский император Иоанн Цимисхий совершенно изменил политику в отношении западного императора: он не только сумел с ним помириться, но и согласился выдать (чему противился Никифор Фока) за его сына и наследника, будущего императора Оттона II (973–983), византийскую принцессу Феофано. Между империями установился союз, тем более что у них был один враг — арабы. Молодой император Оттон II — преследуя, конечно, не столько общие цели, сколько собственные интересы — даже предпринял поход на юг против арабов, но потерпел поражение и вскоре умер.
Сын Оттона II и Феофано, воспитанный в глубоком уважении к Византии и к античной культуре, Оттон III (983—1002), современник и родственник по матери Василия II, ученик знаменитого ученого Герберта, будущего папы Сильвестра II, не скрывая своего презрения к германской грубости, мечтал о воссоздании прежней империи со столицей в древнем Риме. Но при этом воображение Оттона III уносило его главным образом к Риму восточному, к сказочно-пышному двору Византии, откуда происходила его мать Феофано. Однако молодой мечтатель, собиравшийся своими несбыточными планами доставить немало хлопот Византии, неожиданно умер в самом начале XI века, двадцати двух лет от роду.
В начале XI века византийская Южная Италия чувствовала себя в безопасности. Венецианский флот надежно защищал ее от арабов. Но вскоре в Италии у Византии появился новый враг — норманны.
Первый значительный отряд норманнов прибыл в Италию в начале XI века по приглашению апулийца Мела, поднявшего восстание против византийского господства. Однако Мел и его норманнские союзники потерпели поражение при Каннах, столь знаменитых победой Ганнибала во Вторую Пуническую войну. Существенный вклад в эту победу внесли русские, служившие в византийском войске.
Норманнам, впрочем, это никак не повредило. Пользуясь раздорами между Византией и римским престолом, они медленно, но успешно овладевали все большими территориями в византийской Италии. В середине XI века во главе их встал энергичный Роберт Гвискар главная деятельность которого разовьется уже после прекращения Македонской династии.