Коломан е коронясан за крал на Хърватия в Биоград на Мору през 1102 г. През 13 век Тома Архидякон пише, че съюзът на Хърватия и Унгария е следствие от завоевание.Въпреки това Pacta conventa от края на 14-ти век разказва, че той е коронясан едва след като е постигнал споразумение с дванадесет водещи хърватски благородници, тъй като хърватите се готвят да защитят своето кралство срещу него със сила.Дали този документ е фалшификат или автентичен източник е предмет на научен дебат.В опит да предотврати съюз между Коломан и Бохемунд I от Антиохия, византийският император Алексиос I Комнин урежда брак между своя син и наследник, Йоан, и братовчедката на Коломан, Пироска, през 1104 или 1105 г. Съюзът с Византийската империя също позволи на Коломан да нахлуе в Далмация през 1105 г. Според житието на блажения Йоан от Трогир, той лично командва войските си, обсаждащи Задар, най-влиятелният сред далматинските градове.Обсадата продължава, докато епископ Йоан от Трогир договори договор между Коломан и гражданите, които приемат сюзеренитета на краля.Град Сплит също се предаде след кратка обсада, но два други далматински града - Трогир и Шибеник - капитулираха без съпротива.Животът на Свети Христофор Мъченик също казва, че унгарска флота покори островите в залива Кварнер, включително Брач, Крес, Крък и Раб.Тома Архидякон разказва, че Коломан е дал на всеки далматински град своя собствена „харта на свободите“, за да осигури тяхната лоялност.Тези свободи включват правото на гражданите да избират свободно епископа на своя град и освобождаването им от всякакъв данък, плащан на монарха.След завладяването на Далмация Коломан приема нова титла — „Крал на Унгария, Хърватия и Далмация“ — която за първи път е записана през 1108 г.