Coloman fu incoronato re di Croazia a Biograd na Moru nel 1102. Nel XIII secolo l'arcidiacono Tommaso scrisse che l'unione della Croazia e dell'Ungheria era la conseguenza della conquista.Tuttavia, la Pacta conventa della fine del XIV secolo narra che fu incoronato solo dopo aver raggiunto un accordo con dodici importanti nobili croati, perché i croati si preparavano a difendere il loro regno contro di lui con la forza.Se questo documento sia un falso o una fonte autentica è oggetto di dibattito tra gli studiosi.Nel tentativo di impedire un'alleanza tra Coloman e Boemondo I di Antiochia, l' imperatore bizantino Alessio I Comneno organizzò un matrimonio tra suo figlio ed erede, Giovanni, e il cugino di Coloman, Piroska, nel 1104 o 1105. Anche l'alleanza con l'Impero bizantino permise a Coloman di invadere la Dalmazia nel 1105. Secondo la vita del beato Giovanni di Trogir, comandò personalmente le sue truppe che assediavano Zara, la più influente tra le città dalmate.L'assedio durò finché il vescovo Giovanni di Trogir non negoziò un trattato tra Coloman e i cittadini che accettarono la sovranità del re.Anche la città di Spalato si arrese dopo un breve assedio, ma altre due città dalmate, Trogir e Sebenico, capitolarono senza resistenza.La Vita di San Cristoforo Martire racconta anche che una flotta ungherese soggiogò le isole del Golfo del Quarnero, tra cui Brač, Cres, Krk e Rab.Tommaso l'Arcidiacono narra che Coloman concesse a ciascuna città dalmata la propria "carta delle libertà" per garantirne la lealtà.Queste libertà includevano il diritto dei cittadini di eleggere liberamente il vescovo della loro città e la loro esenzione da qualsiasi tributo dovuto al monarca.Dopo la conquista della Dalmazia, Coloman assunse un nuovo titolo - "Re d'Ungheria, Croazia e Dalmazia" - registrato per la prima volta nel 1108.