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