В последние годы Михаила III арабское вторжение приобретает устойчивый характер, это не были уже набеги и опустошения, а, напротив, военное занятие Апулии и колонизация. Страна между Таранто и Бари вполне перешла во власть арабов. Последний город с 841 г. стал мусульманской столицей, окружен стенами и обратился в укрепленную позицию, снабженную продовольствием и военными средствами, как Палермо в Сицилии. Султан Бари владел обширной окрестной областью с 24 крепостями и стремился получить инвеституру на сделанные им завоевания от багдадского калифа. Южноитальянские арабы были страшными соседями для местного христианского населения, так как делали опустошительные набеги на Беневент и Салерно. По просьбе аббатов монастырей Монтекассино и св. Викентия Людовик II решился предпринять поход против арабов, но, простояв несколько времени под стенами Бари, он должен был снять осаду и возвратиться назад. Это еще более поощрило арабов к новым предприятиям: в 858 г. они вторглись в Кампанию и опустошили окрестности Неаполя, разбили дуку Сполетто, который хотел загородить им дорогу при обратном их движении в Апулию, прошли мимо Капуи, сделав здесь большой полон, и взяли дорогой окуп с монастыря Монтекассино. При подобных условиях лангобардские князья Салерно и Беневента не только не поддерживают Людовика, но заключают особые соглашения с арабами и доставляют им продовольствие и деньги. Наконец, в 866 г. Людовик II решился снова напасть на разбойничье гнездо в Бари. Но ввиду того что и на этот раз взаимные раздоры между лангобардскими княжествами ставили Людовика в крайнее затруднение и заставляли его не раз прерывать движение вперед, чтобы обеспечить себе покорность со стороны герцогов Сполетто, Капуи и Беневента, только в следующем 867 г. Людовик мог приблизиться к стране, занятой арабами. После первого неудачного столкновения с арабами франкское войско захватило несколько важных укреплений, господствовавших над апулийской долиной, как Матера, Веноза, Каносса и Ория, и тем поставило себя в весьма выгодные условия для движения на Бари. Но неожиданно Людовик опять возвратился в Беневент, чтобы собрать новые силы, так как, по свидетельству хроники Регино, франкский отряд весьма страдал от климата, дизентерии и насекомых. В это же время, чувствуя недостаточность имеющихся в его распоряжении средств для войны с арабами, западный император задумал возобновить переговоры с византийским царем насчет союза и совместных действий в Южной Италии. Это было чрезвычайно важным моментом в истории южноитальянских отношений. Двум империям предстояло померяться силами на той территории, которая издавна была хорошо изучена греками и которая была занята в значительной мере греческими выходцами. Византийские владения в Южной Италии, доведенные до крайней слабости и территориально ограниченные завоеваниями арабов, действительно нуждались в это время в особенных мерах защиты. Интересы Западной и Восточной империи здесь соприкасались весьма близко.
Достаточно сказать, что со времени Василия Македонянина из больших городов в Сицилии христиане владели только Сиракузами, а в Южной Италии сфера влияния Византии так была ограничена и значение ее так ослабело, что нельзя было и думать о близком восстановлении ее влияния: во власти империи оставался только Отранто. И тем не менее начиная с 867 г. замечается здесь бесспорное усиление Восточной империи.