Коломан је крунисан за краља Хрватске у Биограду на Мору 1102. У 13. веку Тома Архиђакон је писао да је унија Хрватске и Угарске последица освајања.Међутим, Пацта цонвента из касног 14. века приповеда да је крунисан тек пошто је постигао споразум са дванаест водећих хрватских племића, јер су се Хрвати спремали да силом бране своје краљевство од њега.Да ли је овај документ фалсификат или аутентичан извор, предмет је научне расправе.У покушају да спречи савез између Коломана и Боемонда И Антиохијског, византијски цар Алексије И Комнин је 1104. или 1105. склопио брак између свог сина и наследника Јована и Коломанове рођаке Пироске. Савез са Византијским царством је такође омогућио је Коломану инвазију на Далмацију 1105. По Житију бл. Јована Трогирског, он је лично заповедао својим трупама опседајући Задар, најутицајнији међу далматинским градовима.Опсада је трајала све док трогирски бискуп Јован није преговарао о споразуму између Коломана и грађана који су прихватили краљеву власт.Град Сплит се такође предао након кратке опсаде, али су друга два далматинска града — Трогир и Шибеник — капитулирала без отпора.У Житију светог Христофора мученика такође се каже да је мађарска флота покорила острва Кварнерског залива, укључујући Брач, Црес, Крк и Раб.Тома Архиђакон приповеда да је Коломан сваком далматинском граду дао сопствену „повељу о слободама“ како би осигурао њихову лојалност.Ове слободе су укључивале право грађана да слободно бирају бискупа свог града и њихово ослобађање од било каквог данка који се плаћа монарху.Након освајања Далмације, Коломан је преузео нову титулу — „краљ Угарске, Хрватске и Далмације“ — која је први пут забележена 1108.