Coloman byl korunován na chorvatského krále v Biogradu na Moru v roce 1102. Ve 13. století napsal Tomáš Arciděkan, že spojení Chorvatska a Maďarska bylo důsledkem dobytí.Pacta conventa z konce 14. století však vypráví, že byl korunován až poté, co se dohodl s dvanácti předními chorvatskými šlechtici, protože se Chorvati připravovali na obranu svého království proti němu silou.Zda je tento dokument padělkem nebo autentickým zdrojem, je předmětem odborných debat.Ve snaze zabránit spojenectví mezi Colomanem a Bohemundem I. Antiochijským uspořádal byzantský císař Alexios I. Komnenos v roce 1104 nebo 1105 sňatek mezi svým synem a dědicem Janem a Colomanovou sestřenicí Piroskou. Spojenectví s Byzantskou říší také umožnil Colomanovi vtrhnout do Dalmácie v roce 1105. Podle Života blahoslaveného Jana z Trogiru osobně velel svým vojskům obléhajícím Zadar, nejvlivnější mezi dalmatskými městy.Obléhání trvalo, dokud biskup Jan z Trogiru nevyjednal smlouvu mezi Colomanem a občany, kteří přijali královu suverenitu.Město Split se po krátkém obléhání rovněž vzdalo, ale další dvě dalmatská města – Trogir a Šibenik – kapitulovala bez odporu.Život svatého Kryštofa mučedníka také říká, že maďarská flotila si podmanila ostrovy v Kvarnerském zálivu, včetně Brače, Cresu, Krku a Rabu.Thomas Arciděkan vypráví, že Coloman udělil každému dalmatskému městu jeho vlastní „chartu svobod“, aby si zajistil jejich loajalitu.Tyto svobody zahrnovaly právo občanů svobodně volit biskupa svého města a jejich osvobození od jakéhokoli tributu splatného panovníkovi.Po dobytí Dalmácie Coloman převzal nový titul – „král Maďarska, Chorvatska a Dalmácie“ – který byl poprvé zaznamenán v roce 1108.