קולומן הוכתר למלך קרואטיה בביוגראד נה מורו בשנת 1102. במאה ה-13 כתב תומס הארכידיאקון שהאיחוד של קרואטיה והונגריה הוא תוצאה של כיבוש.עם זאת, מסוף המאה ה-14 Pacta conventa מספר שהוא הוכתר רק לאחר שהגיע להסכם עם שנים עשר אצילים קרואטים מובילים, משום שהקרואטים התכוננו להגן על ממלכתם נגדו בכוח.האם מסמך זה הוא זיוף או מקור אותנטי הוא נושא לוויכוח מלומד.בניסיון למנוע ברית בין קולומן לבוהמונד הראשון מאנטיוכיה, ארגן הקיסר הביזנטי אלכסיוס הראשון קומננוס נישואים בין בנו ויורשו, ג'ון, ובן דודו של קולומן, פירוסקה, בשנת 1104 או 1105. הברית עם האימפריה הביזנטית גם היא. אפשר לקולומן לפלוש לדלמטיה בשנת 1105. על פי חייו של יוחנן המבורך מטרוגיר, הוא פיקד באופן אישי על חייליו המצורים על זאדאר, המשפיעה ביותר מבין הערים הדלמטיות.המצור נמשך עד שהבישוף יוחנן מטרוגיר ניהל משא ומתן על הסכם בין קולומן לאזרחים שקיבלו את מרותו של המלך.העיירה ספליט נכנעה גם היא לאחר מצור קצר, אך שתי ערים דלמטיות אחרות - טרוגיר ושיבניק - נכנעו ללא התנגדות.חייו של כריסטופר הקדוש הקדוש גם אומרים שצי הונגרי הכניע את האיים של מפרץ קוורנר, כולל בראצ', קרס, קרק וראב.תומס הארכידיאקון מספר כי קולומן העניק לכל עיירה דלמטית את "אמנת החירות" שלה כדי להבטיח את נאמנותם.חירויות אלו כללו את זכותם של האזרחים לבחור בחופשיות את הבישוף של עירם ופטור שלהם מכל הוקרה שישולם למלך.לאחר כיבוש דלמטיה, קיבל קולומן תואר חדש - "מלך הונגריה, קרואטיה ודלמטיה" - שתועד לראשונה ב-1108.