У Византийской империи долгое время были проблемы в Италии. Едва успели армии Юстиниана и его преемника изгнать остготов с полуострова в VI в., как обнаружилось, что его оккупировали прежние союзники Византии – ломбарды. Быстрые действия еще могли спасти ситуацию, но в тот момент Константинополь был занят дворцовыми интригами и ничего не предпринял. Между тем ломбарды наступали. В 751 г. у них хватило сил, чтобы изгнать византийского экзарха из Равенны, и с этого момента под греческим влиянием оставались только Калабрия, «пятка» Италии вокруг Отранто и несколько торговых городов на западном берегу, главными из которых были Неаполь, Гаэта и Амальфи. Вначале эти города представляли собой просто процветающие колонии империи, но со временем они превратились в наследственные герцогства, еще в основном греческие по языку и культуре, признающие византийский сюзеренитет и связанные с Константинополем тесными узами дружбы и торговли, но во всех практических делах независимые.
Карл Великий с его франками хоть и сокрушил ломбардов, но это не принесло никаких выгод грекам, а означало только появление соперника в борьбе за господство над южной Италией. Только в IX в., когда великая Македонская династия пришла к власти в Константинополе, Василий I и его преемник Лев VI Мудрый смогли приостановить упадок и частично восстановить позиции Византии в Италии. В результате их усилий Фемы Лангобардские, включающие Апулию, Калабрию и Отранто, или, как обычно называют эти земли, Капитаната, была к 1000 г. могущественной и процветающей провинцией империи, которая, в свою очередь, стала главенствовать на полуострове. Византия претендовала также на все земли, лежащие к югу от линии, соединяющей Террачину на западе и Термоли на Адриатике, и полностью отказывалась признать независимость греческих городов-государств и лангобардских княжеств.
У правителей Капитанаты было множество проблем. Прежде всего, их землю постоянно грабили сарацинские пираты из Северной Африки, которые теперь хозяйничали во всем Западном Средиземноморье. В 846 г. они совершили налет на Рим и ограбили собор Святого Петра, а двадцать лет спустя потребовался нелегкий и неприятный для обеих сторон союз между восточным и западным императорами для того, чтобы вытеснить сарацин из Бари. Монах по имени Бернард писал о том, что во время паломничества в Иерусалим в 870 г. видел, как пленных христиан тысячами сгоняли на галеры в Таранто, чтобы отправить их по морю в Африку как рабов. Еще через тридцать лет после того, как сарацины прибрали к рукам Сицилию, укрепив тем самым свои стратегические позиции, они уничтожили Реджо и вскоре стали такой серьезной угрозой, что византийский император согласился платить им ежегодно определенную сумму в качестве откупных. В 953 г., однако, эти выплаты были прекращены и грабежи возобновились. В последней четверти Х в. едва ли год проходил без хотя бы одного крупного набега.
Кроме того, существовала Западная империя, за которой следовало наблюдать. Общий ее упадок, который последовал за смертью в 888 г. Карла Толстого, положившей конец династии Карла Великого, предоставил соперникам Западной империи долгожданный отдых; но со вступлением на трон Оттона Великого в 951 г. спор за земли южной Италии вспыхнул вновь с еще большей яростью. Оттон направил свою громадную энергию на освобождение Италии в равной степени и от греческой, и от сарацинской заразы, и почти на двадцать лет страна оказалась ввергнута в тяжелую и безрезультатную войну. Мир, как предполагалось, должен был воцариться в 970 г., когда дружбу между двумя империями формально скрепил брак сына Оттона – будущего Оттона II – и греческой принцессы Феофано; но это только дало молодому Оттону возможность по вступлении на престол требовать «реституции» всех византийских владений в Италии, как части приданого своей жены. На эти требования Византия, естественно, ответила отказом, и война началась вновь. В 981 г. Оттон пошел войной на Апулию, его гнев в данном случае был направлен против сарацин. Византийский император Василий увидел в этом свой шанс: Оттон, по его мнению, представлял значительно большую опасность. Гонцы поспешили к сарацинским вождям, был заключен временный союз, в результате чего после первоначальных успехов Оттон потерпел сокрушительное поражение около Стило в Калабрии; только постыдное бегство, в переодетом виде, спасло его от плена. Он так и не оправился после пережитого унижения и умер в Риме в следующем году в возрасте двадцати восьми лет. Ему наследовал его трехлетний ребенок, и потому неудивительно, что Западная империя какое-то время не доставляла греческим властителям хлопот; но не стоило успокаиваться и терять бдительность надолго.