En 1112, Colomán —quien había enviudado diez años antes— se casó con Eufemia de Kiev, hija de Vladímir II Monómaco, príncipe de Pereyáslavl.