Walter Sans Avoir, een paar duizend Franse kruisvaarders vertrokken voor Peter en bereikten Hongarije op 8 mei, trokken zonder incidenten door Hongarije en kwamen aan bij de rivier de Sava aan de grens van het Byzantijnse grondgebied bij Belgrado. De commandant van Belgrado werd verrast, omdat hij geen bevel had over wat hij met hen moest doen, en weigerde de toegang, waardoor de kruisvaarders gedwongen werden het platteland te plunderen op zoek naar voedsel. Dit resulteerde in schermutselingen met het garnizoen van Belgrado en, tot overmaat van ramp, hadden zestien mannen van Walter geprobeerd een markt in Zemun aan de overkant van de rivier in Hongarije te beroven en werden ze ontdaan van hun pantser en kleding, die aan de kasteelmuren hingen.