La primera esposa de Colomán, Felicia —mencionada incorrectamente como Busilla en la historiografía temprana— era hija del conde Roger I de Sicilia.