Den burgundiske kontingenten under erkebiskop Aimo II av Tarentaise og en kontingent fra Metz innhentet hæren ved Braničevo. Hertugen av Braničevo ga hæren åtte dagers proviant. Den utvidede hæren, også en ungarsk kontingent, forlot Braničevo 11. juli etter den gamle romerveien som førte til Konstantinopel. De ble trakassert av banditter langs ruten. Ifølge korsfarerkilder tilsto noen banditter som ble fanget at de handlet etter ordre fra hertugen av Braničevo.