Чаша терпения была переполнена. Людовик, сын Лотаря, пришел на полуостров с войском из франков, бургундов и провансальцев; с ним объединились Папа Сергий II (844–847), венецианский дож, а также герцоги Сполето и Неаполя. Между тем правитель Беневента в свою очередь набрал войско из наемников-мусульман, которые теперь действовали бесконтрольно и опустошали все вокруг, добираясь до земельных угодий монастыря Монте-Кассино.
Адельхиз, правитель Беневента, тем не менее не отказывался от услуг этих малодисциплинированных наемников. Он вынудил жителей Бари, которые оставались ему верны, принять покровительство берберского вождя Халфуна, который, вероятно, прибыл из Сицилии через Таранто. В награду за поддержку Адельхиз позволил берберу грабить и жечь культовые здания, и тот зашел так далеко, что почти стер с лица земли город Капую, который пришлось отстраивать заново. В 848 году Халфун окончательно стал хозяином столицы Апулии. Только принц Людовик, прибывший в это время в южную Италию, смог освободить Беневент от безраздельно хозяйничавших в нем наемников и восстановить мир между соперничающими лангобардскими правителями, выступив гарантом при разделении территории Беневента на три части: княжества Беневент и Салерно и графство Капуя.
Это было не слишком достойное решение: во всяком случае, оно не устроило и не успокоило Папу Льва IV (847 855), который тогда заботился о превращении храма Святого Петра в крепость, чтобы не допустить его нового осквернения, как произошло в 846 году. Именно при его поддержке в 849 году флот, созданный усилиями жителей Кампании, разбил сарацин в море неподалеку от Остии. Людовик тем временем получил императорскую корону как сорегент Священной Римской империи и снова двинулся на Бари: его подвигли на это мольбы аббатов Монте-Кассино и Сан-Винченцо в Вольтурно. Однако поддержка лангобардских правителей была настолько неохотной и настолько лицемерной, что он был вынужден с возмущением отступить, так и не предприняв ничего существенного. Бари по-прежнему оставался под властью эмира, который урезал владения аббатств Монте-Кассино и Сан-Винченцо, ловко вел дела с местными властями, благосклонно, хотя и за плату, предоставлял пропуск европейским паломникам, которые отплывали из его города в Святую землю, а также благоволил процветающей, ученой еврейской общине Ории.
Однако император Людовик II не забыл своего позора в Апулии. Оставшись у власти один, он вновь попытался захватить Бари: к этому его побуждали аббат Монте-Кассино и лангобардские правители Беневента и Капуи (но не Салерно, который был с ними в раздоре). До нас дошел проект этой новой военной кампании в «Постановлении» («Constitutio») 865 года: он предусматривал сосредоточение войск в Лючере в марте следующего года. Однако потребовался еще год на то, чтобы император убедил сомневающихся и разоблачил двойную игру своих лангобардских и кампанских подданных. Военная кампания, начатая в 867 году, завершилась, после многочисленных трудностей, спустя четыре года, в 871 году. С помощью франкских войск, присланных ему братом Лотарем II (но пораженных эпидемией чумы), византийского и венецианского флотов, усиленных за счет хорватских и далматинских кораблей, опираясь на соглашение с правителем Беневента Адельхизом и населением Гаэты (а не Неаполя, который, напротив, предоставил свой порт в распоряжение сарацин), император смог наконец одержать победу над последним эмиром Бари, Садваном. Тот яростно сражался, — во время отступления ему даже удалось разграбить храм архангела Михаила в Гаргано, — но все же был отправлен в Беневент, в почетный плен к Адельхизу — можно сказать, своему другу.