Coloman kröntes till kung av Kroatien i Biograd na Moru 1102. På 1200-talet skrev Thomas ärkediakonen att föreningen av Kroatien och Ungern var konsekvensen av erövringen.Det sena 1300-talets Pacta conventa berättar dock att han kröntes först efter att han nått en överenskommelse med tolv ledande kroatiska adelsmän, eftersom kroaterna förberedde sig för att försvara sitt rike mot honom med våld.Huruvida detta dokument är en förfalskning eller en autentisk källa är föremål för vetenskaplig debatt.I ett försök att förhindra en allians mellan Coloman och Bohemond I av Antiokia arrangerade den bysantinske kejsaren Alexios I Komnenos ett äktenskap mellan sin son och arvinge, John, och Colomans kusin, Piroska, 1104 eller 1105. Alliansen med det bysantinska riket också gjorde det möjligt för Coloman att invadera Dalmatien 1105. Enligt den välsignade Johannes av Trogirs liv beordrade han personligen sina trupper som belägrade Zadar, den mest inflytelserika bland de dalmatiska städerna.Belägringen varade tills biskop Johannes av Trogir förhandlade fram ett fördrag mellan Coloman och medborgarna som accepterade kungens överhöghet.Staden Split kapitulerade likaså efter en kort belägring, men två andra dalmatiska städer – Trogir och Šibenik – kapitulerade utan motstånd.The Life of St Christopher the Martyr säger också att en ungersk flotta underkuvade öarna i Kvarnerbukten, inklusive Brač, Cres, Krk och Rab.Thomas ärkediakonen berättar att Coloman gav varje dalmatisk stad sin egen "frihetsstadga" för att säkra deras lojalitet.Dessa friheter inkluderade medborgarnas rätt att fritt välja biskopen i sin stad och deras befrielse från all hyllning som skulle betalas till monarken.Efter sin erövring av Dalmatien antog Coloman en ny titel - "Kung av Ungern, Kroatien och Dalmatien" - som först spelades in 1108.