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