Coloman werd in 1102 in Biograd na Moru tot koning van Kroatië gekroond. In de 13e eeuw schreef Thomas de aartsdiaken dat de unie van Kroatië en Hongarije het gevolg was van de verovering.De Pacta conventa uit het einde van de 14e eeuw vertelt echter dat hij pas werd gekroond nadat hij een akkoord had bereikt met twaalf leidende Kroatische edellieden, omdat de Kroaten zich voorbereidden om hun koninkrijk met geweld tegen hem te verdedigen.Of dit document een vervalsing of een authentieke bron is, is een onderwerp van wetenschappelijk debat.In een poging een alliantie tussen Coloman en Bohemond I van Antiochië te voorkomen, regelde de Byzantijnse keizer Alexios I Komnenos in 1104 of 1105 een huwelijk tussen zijn zoon en erfgenaam, John, en Colomans neef, Piroska. stelde Coloman in staat Dalmatië binnen te vallen in 1105. Volgens het leven van de gezegende Johannes van Trogir voerde hij persoonlijk het bevel over zijn troepen die Zadar belegerden, de meest invloedrijke onder de Dalmatische steden.Het beleg duurde totdat bisschop Jan van Trogir onderhandelde over een verdrag tussen Coloman en de burgers die de heerschappij van de koning accepteerden.De stad Split gaf zich eveneens over na een korte belegering, maar twee andere Dalmatische steden – Trogir en Šibenik – capituleerden zonder weerstand.In The Life of St Christopher the Martyr staat ook dat een Hongaarse vloot de eilanden van de Golf van Kvarner onderwierp, waaronder Brač, Cres, Krk en Rab.Thomas de aartsdiaken vertelt dat Coloman elke Dalmatische stad zijn eigen "charter van vrijheden" heeft verleend om hun loyaliteit veilig te stellen.Deze vrijheden omvatten onder meer het recht van de burgers om vrijelijk de bisschop van hun stad te kiezen en hun vrijstelling van elk eerbetoon aan de vorst.Na zijn verovering van Dalmatië nam Coloman een nieuwe titel aan - "Koning van Hongarije, Kroatië en Dalmatië" - die voor het eerst werd opgenomen in 1108.