1102 में बायोग्राड ना मोरू में कोलोमन को क्रोएशिया के राजा का ताज पहनाया गया था। 13वीं शताब्दी में, थॉमस द आर्कडेकन ने लिखा था कि क्रोएशिया और हंगरी का मिलन विजय का परिणाम था।हालाँकि, 14वीं सदी के अंत के पैक्टा कॉन्वेंटा का कहना है कि बारह प्रमुख क्रोएशियाई रईसों के साथ एक समझौते पर पहुंचने के बाद ही उन्हें ताज पहनाया गया था, क्योंकि क्रोएट बलपूर्वक उनके खिलाफ अपने राज्य की रक्षा करने की तैयारी कर रहे थे।क्या यह दस्तावेज़ जालसाजी है या एक प्रामाणिक स्रोत है, यह विद्वानों की बहस का विषय है।कोलोमन और एंटिओक के बोहेमोंड प्रथम के बीच गठबंधन को रोकने के प्रयास में, बीजान्टिन सम्राट एलेक्सियोस आई कॉमनेनोस ने 1104 या 1105 में अपने बेटे और उत्तराधिकारी, जॉन और कोलोमन के चचेरे भाई, पिरोस्का के बीच एक विवाह की व्यवस्था की। बीजान्टिन साम्राज्य के साथ भी गठबंधन 1105 में कोलोमन को डालमेटिया पर आक्रमण करने में सक्षम बनाया। ट्रोगिर के धन्य जॉन के जीवन के अनुसार, उन्होंने व्यक्तिगत रूप से डालमेटियन शहरों में सबसे प्रभावशाली ज़दर को घेरने के लिए अपने सैनिकों को आदेश दिया।घेराबंदी तब तक चली जब तक ट्रोगिर के बिशप जॉन ने कोलोमन और राजा की अधीनता स्वीकार करने वाले नागरिकों के बीच एक संधि पर बातचीत नहीं की।स्प्लिट शहर ने भी एक छोटी सी घेराबंदी के बाद आत्मसमर्पण कर दिया, लेकिन दो अन्य डेलमेटियन शहरों- ट्रोगिर और सिबेनिक ने बिना किसी प्रतिरोध के आत्मसमर्पण कर दिया।सेंट क्रिस्टोफर द शहीद का जीवन यह भी कहता है कि हंगेरियन बेड़े ने ब्राक, क्रेस, क्रक और रब सहित क्वार्नर की खाड़ी के द्वीपों को अपने अधीन कर लिया।थॉमस द आर्कडेकॉन बताते हैं कि कोलोमन ने प्रत्येक डेलमेटियन शहर को उनकी वफादारी सुनिश्चित करने के लिए अपना स्वयं का "स्वतंत्रता का चार्टर" प्रदान किया।इन स्वतंत्रताओं में नागरिकों को अपने शहर के बिशप को स्वतंत्र रूप से चुनने का अधिकार और सम्राट को देय किसी भी श्रद्धांजलि से छूट शामिल थी।डेलमेटिया पर अपनी विजय के बाद, कोलोमन ने एक नई उपाधि धारण की - "हंगरी, क्रोएशिया और डेलमेटिया का राजा" - जिसे पहली बार 1108 में दर्ज किया गया था।