A la muerte del emperador Luis (875), quien había establecido la paz entre los cristianos de Mezzogiorno, Landulfo se alió con los sarracenos de Sicilia, pero en el año 877 el Papa Juan VIII lo convenció de que abandonará esa alianza y se uniera a los cristianos contra los musulmanes.