Peter samlet bondehæren i Köln 12. april 1096. Planen var å bli der for en tid og forkynne for tyskerne og samle flere korsfarere. Franskmennene ville imidlertid ikke å vente på Peter og tyskerne, og under ledelse av Walter Sans Avoir dro noen tusen franske korsfarere før Peter og nådde Ungarn 8. mai, passerte gjennom Ungarn uten problemer og ankom elven Sava ved grensen til det bysantinske territoriet ved Beograd. Kommandanten i Beograd kjente ikke til at de skulle komme, og nektet dem adgang til byen. Korsfarerne måtte derfor plyndre landsbygda for å finne mat. Dette førte til trefninger med garnisonen i Beograd. I tillegg forsøkte seksten av Walters menn å rane markedet i Zemun på den andre siden av elven. Som straff ble de fratatt rustninger og klær, som ble hengt fra bymurene. Til slutt fikk korsfarerne lov til å reise videre til Niš, hvor de fikk mat mens de ventet på bud fra Konstantinopel. Mot slutten av juli kom de til Konstantinopel, under bysantinsk eskorte.