Koloman ville forme et sterkt forbund med normannerne fra Sicilia, så han ektet kong Rogers datter Buzilla. Álmos, hvis sjanser til den ungarsea trone holdt på å forsvinne, reiste seg mot Koloman i 1098, men megling avverget åpen strid mellom dem.