Deretter vendte Koloman seg, alliert med Kiev, mot Böhmen i 1099, men etter et nederlag slutten han fred og gikk i alliansw med dem. Han knyttet også allianse med Bysants (blant annet ved å gifte bort sin datter) og toget inn i Dalmatia der Zara, Trau og Spalato kapitulerte men sån fikk beholde sin autonomi. Det var i samband med dette som dogen av Venezia frasa seg tittelen som .