Coloman a fost încoronat rege al Croației la Biograd na Moru în 1102. În secolul al XIII-lea, Toma Arhidiaconul a scris că unirea Croației și Ungariei a fost consecința cuceririi.Cu toate acestea, conventa Pacta de la sfârșitul secolului al XIV-lea povestește că a fost încoronat numai după ce a ajuns la o înțelegere cu doisprezece nobili croați de frunte, deoarece croații se pregăteau să-și apere regatul împotriva lui cu forța.Dacă acest document este un fals sau o sursă autentică este un subiect de dezbatere academică.În încercarea de a preveni o alianță între Coloman și Boemond I al Antiohiei, împăratul bizantin Alexios I Comnenos a aranjat o căsătorie între fiul și moștenitorul său, Ioan, și verișoara lui Coloman, Piroska, în 1104 sau 1105. Alianța cu Imperiul Bizantin, de asemenea a permis lui Coloman să invadeze Dalmația în 1105. Potrivit vieții fericitului Ioan din Trogir, el a comandat personal trupele sale care asediau Zadarul, cel mai influent dintre orașele dalmației.Asediul a durat până când episcopul Ioan de Trogir a negociat un tratat între Coloman și cetățenii care au acceptat suzeranitatea regelui.Orașul Split s-a predat de asemenea după un scurt asediu, dar alte două orașe dalmate — Trogir și Šibenik — au capitulat fără rezistență.Viața Sfântului Cristofor Martirul mai spune că o flotă maghiară a subjugat insulele din Golful Kvarner, inclusiv Brač, Cres, Krk și Rab.Thomas Arhidiaconul povestește că Coloman a acordat fiecărui oraș dalmat propria „cartă a libertăților” pentru a le asigura loialitatea.Aceste libertăți includ dreptul cetățenilor de a alege liber episcopul orașului lor și scutirea lor de orice tribut plătit monarhului.După cucerirea Dalmației, Coloman și-a asumat un nou titlu — „Rege al Ungariei, Croației și Dalmației” — care a fost înregistrat pentru prima dată în 1108.