En 1097, Colomán se casó con Felicia, hija de Roger I de Sicilia, aliado de la Santa Sede.