Coloman is in 1102 in Biograd na Moru as koning van Kroasië gekroon. In die 13de eeu het Thomas die Aartsdiaken geskryf dat die unie van Kroasië en Hongarye die gevolg van verowering was.Die laat 14de-eeuse Pacta conventa vertel egter dat hy eers gekroon is nadat hy 'n ooreenkoms met twaalf vooraanstaande Kroatiese edelmanne bereik het, omdat die Kroate voorberei het om hul koninkryk met geweld teen hom te verdedig.Of hierdie dokument 'n vervalsing of 'n outentieke bron is, is 'n onderwerp van wetenskaplike debat.In 'n poging om 'n alliansie tussen Coloman en Bohemond I van Antiogië te voorkom, het die Bisantynse keiser Alexios I Komnenos 'n huwelik tussen sy seun en erfgenaam, Johannes, en Coloman se neef, Piroska, in 1104 of 1105 gereël. Die alliansie met die Bisantynse Ryk het ook Coloman in staat gestel om Dalmatië in 1105 binne te val. Volgens die Lewe van die geseënde Johannes van Trogir het hy persoonlik sy troepe beveel wat Zadar beleër, die mees invloedryke onder die Dalmatiese dorpe.Die beleg het geduur totdat biskop Johannes van Trogir 'n verdrag onderhandel het tussen Coloman en die burgers wat die koning se soewereiniteit aanvaar het.Die stad Split het eweneens na 'n kort beleg oorgegee, maar twee ander Dalmatiese dorpe - Trogir en Šibenik - het sonder weerstand gekapituleer.The Life of St Christopher the Martyr sê ook dat 'n Hongaarse vloot die eilande van die Golf van Kvarner onderwerp het, insluitend Brač, Cres, Krk en Rab.Thomas die Aartsdiaken vertel dat Coloman aan elke Dalmatiese dorp sy eie "handves van vryhede" gegee het om hul lojaliteit te verseker.Hierdie vryhede het die burgers se reg ingesluit om vrylik die biskop van hul dorp te verkies en hul vrystelling van enige huldeblyk betaalbaar aan die monarg.Na sy verowering van Dalmatië het Coloman 'n nuwe titel aangeneem - "Koning van Hongarye, Kroasië en Dalmatië" - wat die eerste keer in 1108 opgeteken is.