Затем Людовик настоятельно объяснял, почему Бари должен принадлежать франкам, равно как Калабрия и Сицилия. Конечно, такие письма не могли не охладить отношений между двумя монархами и их державами. При этом диспут так и не дал ответа на главный вопрос: сколько императоров может быть у Священной Римской империи, и сколько вообще «Вселенских» империй может существовать на белом свете? Как следствие, территориальные споры вчерашних союзников оказались неразрешенными. А потому успех стал склоняться в сторону арабов.
Без поддержки франков византийцы бессильно взирали на то, как Сицилия, контролирующая все морские пути в Средиземноморье, постепенно подпадает под власть африканских арабов. Конечно, Василий I предпринял контрмеры, но в 868 г. византийский флот потерпел поражение от сарацинского правителя острова Хаваджа. Возвратившись 26 июня 868 г. в Палермо, где находилась его резиденция, Хаваджа в тот же день направил своего сына Мухаммеда с флотом для нападения на Италию, и вскоре тот вернулся с богатой добычей.
Развивая успех, ранней весной 869 г. Хаваджа попытался овладеть важной крепостью Таорминой, но без положительного результата. Решив реваншироваться за неудачу, в марте того же года он направил сына Мухаммеда к Сиракузам, подвластным Византийскому императору, но и эта попытка оказалась неудачной. В сражении, данном сарацинами, византийцы одержали блистательную победу, и Мухаммеду пришлось возвращаться в Палермо, где в июне один из берберов убил его отца – самого опасного на тот момент врага Константинополя. Подозревали (и, наверное, небезосновательно), что это убийство – дело рук византийской дипломатии и ее секретных служб.
В ответ полный энергией молодой вождь сарацинов вскоре захватил Мальту, остров Коссира (Понтеллария), Эгатские и Липарские острова. В результате Сицилия оказалась в мусульманском окружении, и византийскому флоту все труднее удавалось проникать в Сиракузы. По счастью для них, 27 мая 871 г. собственные евнухи убили Мухаммеда, и на время для Василия I Македонянина наступила передышка55.
Попутно император попытался разобраться со старыми врагами Римской короны – павликианами, досаждавшими византийцам