Вскоре союзники были вынуждены признать, что у них нет другого выхода, кроме переговоров о перемирии, уже предложенных дипломатами воюющих держав. Договорились отправить во французскую штаб-квартиру посланников, одновременно попытавшись урезонить самых пылких противников перемирия обещанием отложить оружие только для того, чтобы вскоре вновь за него взяться, и тогда уже не слагать до полного уничтожения врага. Не ограничившись отправкой посланников в штаб-квартиру, отправили Нессельроде в Вену. Он должен был рассказать там об опасностях, которым подвергаются воюющие державы, невозможности для них дольше оставаться связанными с Богемией и о вероятности вынужденного отступления в Польшу, которое неминуемо повлечет за собой распад коалиции и потерю для Австрии уникальной возможности спасти Европу и саму себя. Нессельроде был вооружен мощным средством воздействия на Австрию – угрозой прямого соглашения России с Францией, соглашения, которое император Александр благородно отверг, но мог договориться о нем за считанные часы, ибо для этого ему следовало только допустить к себе Коленкура. Впрочем, на Венский кабинет воздействовало одно появление этого благородного человека на аванпостах, и Нессельроде по приезде в Вену предстояло обнаружить, что впечатление, которое он ожидал произвести этим доводом, уже произведено. Чтобы содействовать Нессельроде, Штадион также написал в Вену, написали и пруссаки, и все запугивали австрийский двор Коленкуром, требуя немедленного решения.
Итак, Нессельроде отбыл в столицу Австрии, а тем временем генерал Клейст со стороны пруссаков и граф Шувалов со стороны русских отправились к французским аванпостам. Они прибыли к ним 29 мая в десять часов утра и были приняты Бертье, тотчас доложившим о них Наполеону.
Тот был связан своим ответом и не мог отказаться от переговоров, хотя ему было выгоднее разбить и в беспорядке оттеснить союзников на Вислу, подальше от Австрии, которая наверняка не сделалась бы в этом случае их союзницей. Однако состояние кавалерии и желание завершить вторую серию вооружений, дабы суметь противостоять даже Австрии и заключить мир по своему усмотрению, склоняли Наполеона к заключению перемирия. Временным соглашением, которое намеревался заключить, он хотел сохранить Силезию до Бреслау и Северную Германию до Эльбы, включая Гамбург и Любек, независимо от того, будут ли эти города отвоеваны французскими войсками или нет. Кроме того, он хотел, чтобы военные операции приостановили не менее чем на два месяца и чтобы в продолжение этого периода гарнизоны крепостей Одера и Вислы не питались своими припасами, а снабжались продовольствием за деньги. Коленкур был отправлен 30 мая в Геберсдорф, расположенный меж двумя армиями, дабы вести переговоры на указанных условиях.