На смену Дона король прислал своего любимца Веделя. Позиции его 27-тысячного войска в Цюллихау, как Салтыков убедился на рекогносцировке, были очень хороши. В ночь на 12 июля русская армия обошла пруссаков и к середине дня заняла удобную для обороны местность у деревни Пальциг. Русские построились в две линии, с резервами и артиллерией между ними. Особенно хорошо защищен был правый фланг русской армии, но Салтыков именно за ним поставил в резерве основную часть кавалерии. На дальних подходах к левому флангу командующий приказал разрушить переправу и зажечь деревню, так что наступавший там неприятель попросту не успел на поле боя. Суворов, имевший возможность осмотреть поле боя, координируя действия стоявшей в первой линии дивизии Фермора, получил важные уроки использования местности и стратегии упреждения действий противника.
С 16 до 18 часов прусская пехота и кавалерия под командой Веделя отчаянно атаковали правый фланг Салтыкова, каждый раз откатываясь назад под мощным огнем и короткими фланговыми атаками казаков и кирасир. Командующий по мере надобности перебрасывал к правому флангу подкрепления, а как только пруссаки начали общее отступление – ударил всей конницей. Полки Веделя спаслись от преследования только за Одером. Они потеряли более 4 тыс. человек убитыми и 1 тыс. ранеными (не считая тысячи пленных и еще большего числа дезертиров), а русские – в обратной пропорции (900 убитых и 4 тыс. раненых). В победной реляции Салтыков, помимо стойкости и доблести своих солдат, отметил их милосердие к побежденным. И этот урок Суворов запомнил крепко.
Отбросив Веделя, русские в согласии с первоначальной кабинетной диспозицией двинулись к Франкфурту-на-Одере: важному городу в 80 км от Берлина, с большими военными складами. Туда же направлялся 18,5-тысячный австрийский корпус Лаудона. Салтыков поспешил выслать авангард под командой генерал-поручика Вильбуа, чтобы заранее занять город и оприходовать в казну прусские запасы. Объединение сил с подходившим Лаудоном требовало от командующего изрядного дипломатического искусства вследствие неясных предписаний на сей счет из Петербурга и скрытых, но серьезных противоречий между союзниками. Остановимся на них, поскольку и Суворову предстоит впоследствии решать подобные ребусы.