Casi tan ambiciosa como la proclamación de la Primera Cruzada en Oriente fue la política de Urbano II de catolizar el sur de la península itálica y Sicilia, cuya población era mayoritariamente cristiana a pesar del dominio musulmán sobre algunos territorios. Esta catolización fue tal ya que, a causa del Cisma de Oriente, la mayoría de los habitantes de estas regiones, no reconocían al Sumo pontífice de Roma sino al de patriarca de Constantinopla y seguían el rito griego en lugar del latino. En Sicilia, tras varios siglos de dominación musulmana hasta su conquista por los normandos en 1061, existía también una pequeña comunidad de sumisión.