En 1091, con el fin de evitar un ataque musulmán o pirata desde el norte de África y consolidar su posición en Sicilia, Roger se dirigió con una flota a Malta.