Walter Sans Avoir, beberapa ribu tentara salib Prancis berangkat sebelum Peter dan mencapai Hongaria pada tanggal 8 Mei, melewati Hongaria tanpa insiden dan tiba di sungai Sava di perbatasan wilayah Bizantium di Beograd.Komandan Beograd terkejut, tidak memiliki perintah tentang apa yang harus dilakukan dengan mereka, dan menolak masuk, memaksa tentara salib untuk menjarah pedesaan untuk mendapatkan makanan.Hal ini mengakibatkan pertempuran dengan garnisun Beograd dan, yang lebih buruk lagi, enam belas anak buah Walter telah mencoba merampok pasar di Zemun di seberang sungai di Hongaria dan baju besi dan pakaian mereka dilucuti, yang digantung di dinding kastil.