Легко понять, что главная причина бедствий лежала во взаимных раздорах самих итальянских князей, которые частию покровительствовали арабам и пользовались их услугами для сведения личных счетов. Наконец папа Иоанн X в 914 г. в соглашении с маркграфом Сполето Альбериком успел очистить от разбойнических шаек долину Тибра и затем пришел к мысли организовать лигу или род крестового похода для совместных действий против сарацин. К папе примкнули многие князья Южной Италии, обещана была помощь от царя. Таким образом, весной 915 г. в Неаполитанский залив прибыл стратиг Лангобардии Николай Пичингли с отрядами из Южной Италии и с вспоможениями, присланными из Константинополя. Присутствие значительной военной силы положило конец колебаниям тех князей, которые еще держали сторону сарацин: неаполитанский герцог и властитель Гаэты признали зависимость от Византии. Князья Атенольф капуанский и Гаимар салернский примкнули к лиге и предоставили вспомогательные отряды на общехристианское дело. При таких благоприятных условиях начался поход. Между тем как царский флот вступил в устье реки Гарильяно, союзные отряды, прибывая с разных сторон, окружили тесным кольцом возвышенность, на которой была построена сарацинская крепость Гарильяно. Папа принимал личное участие в осаде, царский стратиг расположился лагерем при подошве горы. Арабы выдержали трехмесячную осаду; наконец, когда истощились средства к жизни, они сделали вылазку, пробились сквозь ряды осаждавших и в небольшом количестве, какое спаслось от смерти, рассеялись по соседним горам, где, однако, были преследуемы и почти без остатка перебиты. Победой при Гарильяно Средняя Италия была освобождена от сарацинских ужасов. Организация лиги, в которой Византия имела бесспорно главное значение, и сопровождавшие победу над сарацинами обстоятельства весьма благоприятно подействовали на утверждение византийского влияния в Южной Италии. От Гаэты до горы Гаргано империя могла опираться на преданных ей вассалов.
Положение южноитальянских владений подвергалось, однако, постоянным угрозам со стороны сицилийских арабов. К счастию, после поражения при Гарильяно в Сицилии начались внутренние смуты, отвлекшие силы мусульман от Италии; к тому же Византия, чтобы пользоваться некоторым спокойствием в Италии, согласилась платить Фатимидам ежегодную денежную дань, что было, вызвано, по всей вероятности, ночным нападением на Региум в 918 г. В первые годы правления Романа Лакапина в Апулии происходили внутренние смуты, в которых частию вина падала на вымогательства стратига Иоанна Муцалона, частию на враждебное против империи движение князей Ландольфа и Атенольфа. В то же время погиб близ Асколи стратиг Лангобардии Урсилеон в битве с восставшими князьями. Происходившее тогда движение в Южной Италии частию выясняется из писем патриарха Николая Мистика к разным влиятельным лицам в Апулии (22). Из этой переписки видно, что после обнаружения движения в Апулии Ландольф и дворянство поспешили заявить в Константинополь о своих верноподданнических чувствах и объяснить возмущение несправедливыми действиями стратига. По их мнению, лучшим средством обеспечить спокойствие в Апулии было бы назначение князя Ландольфа капуанского страгигом: раз он имеет звание патрикия-анфипата, какое может быть затруднение назначить его стратигом? Между тем с точки зрения византийского двора причиной всех неожиданных событий в Апулии был именно Ландольф, который изменил присяге и обманул доверие царей. Патриарх, однако, нашел возможным ходатайствовать за Ландольфа и апулийцев, он ставит лишь условием присылку в Константинополь заложников, а во главе их сына Ландольфа. Но правительство Романа Лакапина не нашло возможным положиться на верность князя Капуи и не доверило ему столь важного административного и военного поста.