Pelayaran menuju Konstantinopel dimulai dengan damai tetapi menemui beberapa konflik di Hongaria, Serbia, Nis.Raja Coloman yang Terpelajar, harus menghadapi masalah yang disebabkan oleh pasukan Perang Salib Pertama selama perjalanan mereka melintasi Hongaria menuju Tanah Suci pada tahun 1096. Ia mengalahkan dan membantai dua gerombolan tentara salib untuk mencegah serangan penjarahan mereka di Kerajaan Hongaria .Tentara Emicho akhirnya melanjutkan ke Hongaria tetapi dikalahkan oleh tentara Coloman.Pengikut Emicho bubar;beberapa akhirnya bergabung dengan pasukan utama, meskipun Emicho sendiri pulang.