Litt senere beviste Koloman at han var velegnet til tronen. Etter Ladislaus den helliges død den 29. juli 1095 ble han Ungsrns konge. Først delye han sin makt med sin yngre bror, Álmos, som allerede under Ladislaus var blitt konge av Kroatia, men kroatene gjorde opprør mot ham. Koloman hjalp til med å slå ned opprøret. Han jaget også bort normannere fra de dalmatiske kyster.