El matrimonio de Colomán y Felicia tuvo lugar en la primavera de 1097 y probablemente dio a luz a tres hijos.