Después de atravesar el estrecho, Roger se dirigió con un destacamento de 500 caballeros a Mesina pero encontró la ciudad totalmente protegida, ya que los árabe habían sido advertidos de su llegada.