В конце июля должно было состояться заседание суда по Трабуко. Однако, несмотря на трехкратное предупреждение, Кресценций не соизволил появиться перед судом. Тогда терпение папы Бенедикта лопнуло. В 1015 году он осадил крепость Трабуко, пленил Кресценция и его брата Иоанна. На состоявшемся процессе братьев лишили собственности и отправили в ссылку. Аббат Гуго вернул себе обе крепости. В начале 1016 года папа Бенедикт VIII и прогермански настроенная партия тускулумцев утвердили свою власть в Риме.
Однако радость победы оказалась недолгой. Бенедикту пришлось сосредоточить все силы на защите от арабов, неожиданно напавших из Испании и с острова Сицилия на Центральную Италию и разграбивших и уничтоживших там множество городов и поселков. В 1015 году они оккупировали остров Сардиния, однако объединенным военным силам Пизы и Генуи удалось изгнать арабов с острова. От арабских сарацинов особенно пострадала в 1011 году Пиза. Захваченный тогда город почти полностью разрушили.
В 1016 году арабы под предводительством эмира Могехида вернулись в Сардинию и вновь напали на остров. И снова благодаря мужеству и стойкости жителей Пизы и Генуи, поддержанных Римом, были разбиты. Бенедикт VIII послал императору Генриху II как знак одержанной им победы колье жены Могехида.
В последующие месяцы 1016 года в Риме произошел переворот. Иоанн и Кресценций как гром среди ясного неба объявились в Риме с мощным войском. Как им удалось, будучи в изгнании, его собрать, осталось загадкой. Однако совершенно точно известно: они победителями вступили в Рим и смогли навязать папе Бенедикту VIII свои правила игры. Аббату Гуго снова пришлось сдать обе крепости, и в Риме воцарилась власть антигерманской партии. С 982 года, когда император Оттон II потерпел сокрушительное поражение при Котроне, развитие южных областей Италии шло совершенно независимо от остальной территории страны и уж тем более вне какого-либо влияния немецкого рейха. Калабрию и Апулею занимали византийцы, а на острове Сицилия воцарился с 998 года сарацинский эмир Джафар, время от времени совершавший набеги на побережье материковой части страны и разорявший тамошние поселения.
Греческое господство в Южной Италии означало постоянную угрозу римскому понтификату – Византия ни за что не хотела отрекаться от претензий на единоличное представительство христианской церкви.
В первый год правления Генриха II (1002 год) сарацины несколько месяцев осаждали Бари, столицу греческого правления в Италии. Запасы продовольствия у защитников крепости уже подходили к концу, но тут на помощь подоспела эскадра кораблей из Венеции, спасшая город от осады. Венеция, получив некоторые уступки в отношении торговли в Восточном Средиземноморье, приняла на себя обязанность оказывать Византийской империи поддержку в конфликтных ситуациях.
Затем, казалось бы, между греками и сарацинами установилось относительное перемирие: сарацины сосредоточили мощь своих ударов на других территориях Италии. Но в греческой части Южной Италии зашевелились силы, выступавшие за отделение от Константинополя.
В мае 1009 года во главе итальянских византийцев стал человек знатного происхождения из лангобардов, по имени Мело, или Измаил, из города Бари. Византийцы из города Бари не очень жаловали свою родину – Грецию. Мело решил установить господство над Южной Италией. После первых побед князя Мело в 1011 году из Константинополя прибыло сильное войско, обратившее князя в бегство в лангобардийскую вотчину Беневент. С этого момента папа Бенедикт VIII поддерживал, насколько хватало его сил, князя Мело в борьбе против византийцев. Тогда же папе удалось позаботиться о том, чтобы руководителей восстания оставили в покое их греческие противники и они смогли бы продолжить свое дело.