Pada tahun pertabalan Coloman, sekurang-kurangnya lima kumpulan besar tentera salib tiba di Hungary dalam perjalanan ke Tanah Suci.Dia memusnahkan kumpulan yang memasuki kerajaannya tanpa kebenaran atau menjarah kawasan luar bandar, tetapi tentera salib utama menyeberangi Hungary tanpa insiden.Dia menyerang Croatia pada tahun 1097, mengalahkan raja asalnya yang terakhir, Petar Svačić.Akibatnya, beliau telah dinobatkan sebagai raja Croatia pada tahun 1102. Selama berabad-abad selepas itu, raja-raja Hungary juga merupakan raja-raja Croatia.Coloman terpaksa berdepan dengan cubaan abangnya untuk menjatuhkannya dari takhta sepanjang hidupnya;Álmos merancang rancangan untuk menggulingkannya sekurang-kurangnya lima kali.Sebagai balasan, dia merampas kadipaten abangnya pada tahun 1107 atau 1108 dan telah membutakan Álmos dan anak lelaki Álmos, Béla pada kira-kira 1114.