В 1113 году Владимир Всеволодович Мономах стал великим киевским князем, и тогда же к дочери его Евфимии посватался венгерский король Кальман. Правитель Венгерского королевства хотел этим браком положить конец своей пятнадцатилетней вражде с Мономахом, в чем нашел у последнего отклик, поэтому договор между ними был заключен незамедлительно. Отец невесты мыслил, как политик, не беря во внимание ни возраста венценосного жениха княжны (ему исполнилось сорок восемь лет), ни его тяжких увечий, ни слухов о том, что он жесток и подозрителен.
Будучи хромым, полуслепым да еще и заикой, Кальман, понятно, никогда не пользовался успехом у женщин, за что в душе ненавидел их. До того, как посвататься к Евфимии, он был женат на дочери воинственного правителя Сицилии графа Рожера I, Филиции, которой удалось ему стать идеальной во всех отношениях супругой. Только рядом с такой некрасивой, как Фелиция женщиной Кальман мог не чувствовать себя ущербным. А еще она родила ему двоих сыновей, чем очень его порадовала. Хотя вообще-то были еще две дочери, но к ним король относился с ледяным безразличием. Мальчиков же он обожал, беспокоясь, однако, о том, что со временем они начнут оспаривать друг у друга корону. Возможную междоусобицу предотвратил никто иной, как Сам Господь, забрав принца Ласло в одиннадцатилетнем возрасте. Остался принц Иштван, к которому отец воспылал еще большей любовью. Фелиция же скончалась за несколько лет до того, как не стало одного из ее сыновей, мало огорчив своей смертью мужа.
Во время сватовства к дочери князя Владимира Мономаха Кальман думал о выгоде брака гораздо больше, чем о невесте. Когда же она прибыла к нему, он испытал сильную досаду. Княжна была молода и хороша собой, из-за чего ее жених не мог забыть даже на мгновение о своих увечьях. Еще она оказалась очень жалостливой, а король не приемлил сострадания – особенно, если оно относилось к нему. Однако Кальману надо было исполнять заключенный договор, и он женился на Евфимии.
Спустя полгода неприязнь короля к молодой жене превратилась в настоящую ненависть. На беду королевы не удалось достичь и политической цели этого брака: киевский князь окончательно рассорился со своим венгерским зятем, начав против него военные действия. Последней каплей для Кальмана стала беременность жены, ибо он вовсе не хотел иметь от нее детей.