Coloman ble kronet til konge av Kroatia i Biograd na Moru i 1102. På 1200-tallet skrev erkediakonen Thomas at foreningen av Kroatia og Ungarn var konsekvensen av erobringen.Pacta conventa fra slutten av 1300-tallet forteller imidlertid at han først ble kronet etter at han hadde oppnådd en avtale med tolv ledende kroatiske adelsmenn, fordi kroatene forberedte seg på å forsvare riket sitt mot ham med makt.Hvorvidt dette dokumentet er en forfalskning eller en autentisk kilde er gjenstand for vitenskapelig debatt.I et forsøk på å forhindre en allianse mellom Coloman og Bohemond I av Antiokia, arrangerte den bysantinske keiseren Alexios I Komnenos et ekteskap mellom hans sønn og arving, John, og Colomans fetter, Piroska, i 1104 eller 1105. Alliansen med det bysantinske riket også gjorde det mulig for Coloman å invadere Dalmatia i 1105. I følge livet til den velsignede Johannes av Trogir kommanderte han personlig sine tropper som beleiret Zadar, den mest innflytelsesrike blant de dalmatiske byene.Beleiringen varte til biskop John av Trogir forhandlet fram en traktat mellom Coloman og innbyggerne som godtok kongens overherredømme.Byen Split overga seg også etter en kort beleiring, men to andre dalmatiske byer - Trogir og Šibenik - kapitulerte uten motstand.The Life of St Christopher the Martyr sier også at en ungarsk flåte la under seg øyene i Kvarnerbukta, inkludert Brač, Cres, Krk og Rab.Erkediakonen Thomas forteller at Coloman ga hver dalmatiske by sitt eget "frihetscharter" for å sikre deres lojalitet.Disse frihetene inkluderte innbyggernes rett til fritt å velge biskopen i byen deres og deres fritak fra enhver hyllest som skulle betales til monarken.Etter hans erobring av Dalmatia antok Coloman en ny tittel - "Kongen av Ungarn, Kroatia og Dalmatia" - som først ble spilt inn i 1108.