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