Koloman gjorde mye for å stabilisere Ungarn og skaffe landet allierte rundt om. Han nedkjempet i 1097 den siste kroatiska motstand og styrket personalunionen mellom Ungarn og Kroatia under den ungarske krone. (Kroatia ble først utskilt fra Ungarn i 1918, for å havne i Jugoslavia).