Ο Coloman στέφθηκε βασιλιάς της Κροατίας στο Biograd na Moru το 1102. Τον 13ο αιώνα, ο Θωμάς ο Αρχιδιάκονος έγραψε ότι η ένωση της Κροατίας και της Ουγγαρίας ήταν συνέπεια της κατάκτησης.Ωστόσο, το Pacta conventa του τέλους του 14ου αιώνα διηγείται ότι στέφθηκε μόνο αφού είχε καταλήξει σε συμφωνία με δώδεκα κορυφαίους Κροάτες ευγενείς, επειδή οι Κροάτες ετοιμάζονταν να υπερασπιστούν το βασίλειό τους εναντίον του με τη βία.Το αν αυτό το έγγραφο είναι πλαστό ή αυθεντική πηγή αποτελεί αντικείμενο επιστημονικής συζήτησης.Σε μια προσπάθεια να αποτρέψει μια συμμαχία μεταξύ του Coloman και του Bohemond I της Αντιόχειας, ο Βυζαντινός Αυτοκράτορας Αλέξιος Α΄ Κομνηνός κανόνισε έναν γάμο μεταξύ του γιου του και του κληρονόμου του, Ιωάννη, και του ξαδέλφου του Coloman, Piroska, το 1104 ή το 1105. Η συμμαχία με τη Βυζαντινή Αυτοκρατορία επίσης έδωσε τη δυνατότητα στον Κολομάν να εισβάλει στη Δαλματία το 1105. Σύμφωνα με τον Βίο του μακαριστού Ιωάννη του Τρογκίρ, διέταξε προσωπικά τα στρατεύματά του που πολιορκούσαν τη Ζαντάρ, τη μεγαλύτερη επιρροή μεταξύ των δαλματικών πόλεων.Η πολιορκία κράτησε έως ότου ο επίσκοπος Ιωάννης του Τρογκίρ διαπραγματεύτηκε μια συνθήκη μεταξύ του Κολομάν και των πολιτών που αποδέχθηκαν την επικυριαρχία του βασιλιά.Η πόλη του Σπλιτ ομοίως παραδόθηκε μετά από μια σύντομη πολιορκία, αλλά δύο άλλες πόλεις της Δαλματίας — το Τρόγκιρ και το Σίμπενικ — συνθηκολόγησαν χωρίς αντίσταση.Ο Βίος του Αγίου Χριστόφορου του Μάρτυρα λέει επίσης ότι ένας ουγγρικός στόλος υπέταξε τα νησιά του Κόλπου του Kvarner, συμπεριλαμβανομένων των Brač, Cres, Krk και Rab.Ο Θωμάς ο Αρχδιάκονος αφηγείται ότι ο Κολομάν παραχώρησε σε κάθε πόλη της Δαλματίας τη δική της «χάρτα ελευθεριών» για να εξασφαλίσει την πίστη της.Αυτές οι ελευθερίες περιλάμβαναν το δικαίωμα των πολιτών να εκλέγουν ελεύθερα τον επίσκοπο της πόλης τους και την απαλλαγή τους από κάθε φόρο που καταβάλλεται στον μονάρχη.Μετά την κατάκτηση της Δαλματίας, ο Κολομάν έλαβε έναν νέο τίτλο—«Βασιλιάς της Ουγγαρίας, της Κροατίας και της Δαλματίας»—ο οποίος καταγράφηκε για πρώτη φορά το 1108.