Coloman foi coroado rei da Croácia em Biograd na Moru em 1102. No século 13, Tomás, o arquidiácono, escreveu que a união da Croácia e da Hungria foi consequência da conquista.No entanto, a Pacta conventa do final do século XIV narra que ele só foi coroado depois de ter chegado a um acordo com doze importantes nobres croatas, porque os croatas se preparavam para defender o seu reino contra ele pela força.Se este documento é uma falsificação ou uma fonte autêntica é um assunto de debate acadêmico.Na tentativa de evitar uma aliança entre Coloman e Boemundo I de Antioquia, o imperador bizantino Aleixo I Comneno arranjou um casamento entre seu filho e herdeiro, João, e a prima de Coloman, Piroska, em 1104 ou 1105. A aliança com o Império Bizantino também permitiu que Coloman invadisse a Dalmácia em 1105. De acordo com a vida do abençoado João de Trogir, ele comandou pessoalmente suas tropas que sitiavam Zadar, a mais influente entre as cidades da Dalmácia.O cerco durou até que o bispo João de Trogir negociou um tratado entre Coloman e os cidadãos que aceitaram a suserania do rei.A cidade de Split também se rendeu após um curto cerco, mas duas outras cidades da Dalmácia – Trogir e Šibenik – capitularam sem resistência.A Vida de São Cristóvão, o Mártir, também diz que uma frota húngara subjugou as ilhas do Golfo de Kvarner, incluindo Brač, Cres, Krk e Rab.Thomas, o arquidiácono, narra que Coloman concedeu a cada cidade da Dalmácia sua própria "carta de liberdades" para garantir sua lealdade.Estas liberdades incluíam o direito dos cidadãos de elegerem livremente o bispo da sua cidade e a sua isenção de qualquer tributo devido ao monarca.Após a conquista da Dalmácia, Coloman assumiu um novo título - "Rei da Hungria, Croácia e Dalmácia" - que foi registrado pela primeira vez em 1108.