В ту самую ночь, когда пришли ограбленные воины, Вальтер попытался пополнить запасы продовольствия у членов магистрата болгарского города и его правителя, но те посчитали просьбу пилигримов просто предлогом и, приняв их за шпионов, запретили продать им что-либо. Тогда Вальтер и его соратники, страшно разгневавшись, насильно захватили и увели стада скота и отары овец, которые паслись в окрестных полях. В результате серьезный спор возник между болгарами и пилигримами, закончившийся стычкой. Однако поскольку болгарских воинов было сто сорок человек, часть паломников была отрезана от основного отряда и, обратившись в бегство, оказалась у дверей небольшой церкви. К болгарам подошло подкрепление, а отряд Вальтера понес потери и был рассеян. Церковь подверглась осаде и была подожжена, вместе с ней сгорели шестьдесят укрывшихся в ней человек. Те воины Вальтера, которым удалось спастись от врага бегством, были сильно изранены. После этой катастрофы и потери многих своих людей отряд Вальтера прятался в болгарских лесах восемь дней, а затем отошел к Нишу, очень богатому городу в центральной части Болгарского царства. Там он встретился с правителем его и рассказал ему о том уроне, что был нанесен его отряду. Справедливость была восстановлена, царь даровал им деньги и оружие, и, более того, было достигнуто полное примирение, и была дана охранная грамота на мирный проход через города Болгарии – Софию, Филиппополь и Адрианополь, а также разрешение на торговлю. Со своими воинами Вальтер дошел до Константинополя, столицы всей Ромейской империи, где он обратился с нижайшей и почтительной просьбой к императору остаться на некоторое время в стране и получить разрешение покупать все необходимое для снабжения отряда. Вальтер намеревался дождаться в столице Петра Отшельника, чьи проповеди и подвигли его отправиться в поход. И он также просил предоставить ему корабли, чтобы иметь возможность, когда войска объединятся, переправить их через морской пролив Святого Георгия [Босфор], и тогда они смогут более успешно противостоять отрядам турок и язычников. Император Алексей выполнил его просьбы.
Вскоре после этих событий Петр и его огромное войско, неисчислимое, как морской песок, войско, которое он набрал в различных королевствах многих народов – франков, швабов, баварцев и лотарингцев, начали поход на Иерусалим. Проходя через королевство Венгрия, его армия разбила свои палатки у ворот Оденбурга…
Поскольку венгры и болгары были христианами, Петр отказывался верить, что они совершили столь великое преступление, пока его люди не пришли к Малевилле. И тогда они увидели висевшие на крепостных стенах оружие и доспехи шестнадцати воинов Вальтера, остановившихся здесь на краткое время и предательски ограбленных венграми. Когда Петр понял при виде их оружия, что его братья действительно понесли урон, он призвал соратников отомстить за них.