На смену Дона король прислал своего любимца Веделя. Позиции его 27-тысячного войска в Цюллихау, как Салтыков убедился на рекогносцировке, были очень хороши. В ночь на 12 июля русская армия обошла пруссаков и к середине дня заняла удобную для обороны местность у деревни Пальциг. Русские построились в две линии, с резервами и артиллерией между ними. Особенно хорошо защищен был правый фланг русской армии, но Салтыков именно за ним поставил в резерве основную часть кавалерии. На дальних подходах к левому флангу командующий приказал разрушить переправу и зажечь деревню, так что наступавший там неприятель попросту не успел на поле боя. Суворов, имевший возможность осмотреть поле боя, координируя действия стоявшей в первой линии дивизии Фермора, получил важные уроки использования местности и стратегии упреждения действий противника.

С 16 до 18 часов прусская пехота и кавалерия под командой Веделя отчаянно атаковали правый фланг Салтыкова, каждый раз откатываясь назад под мощным огнем и короткими фланговыми атаками казаков и кирасир. Командующий по мере надобности перебрасывал к правому флангу подкрепления, а как только пруссаки начали общее отступление – ударил всей конницей. Полки Веделя спаслись от преследования только за Одером. Они потеряли более 4 тыс. человек убитыми и 1 тыс. ранеными (не считая тысячи пленных и еще большего числа дезертиров), а русские – в обратной пропорции (900 убитых и 4 тыс. раненых). В победной реляции Салтыков, помимо стойкости и доблести своих солдат, отметил их милосердие к побежденным. И этот урок Суворов запомнил крепко.

Отбросив Веделя, русские в согласии с первоначальной кабинетной диспозицией двинулись к Франкфурту-на-Одере: важному городу в 80 км от Берлина, с большими военными складами. Туда же направлялся 18,5-тысячный австрийский корпус Лаудона. Салтыков поспешил выслать авангард под командой генерал-поручика Вильбуа, чтобы заранее занять город и оприходовать в казну прусские запасы. Объединение сил с подходившим Лаудоном требовало от командующего изрядного дипломатического искусства вследствие неясных предписаний на сей счет из Петербурга и скрытых, но серьезных противоречий между союзниками. Остановимся на них, поскольку и Суворову предстоит впоследствии решать подобные ребусы.

Салтыков вроде бы не мог принять австрийцев под свою команду. В то же время предписание принимать советы и предложения от Лаудона было дано вместе с рекомендацией во всем советоваться с Фермором и согласовывать с ним свои действия. Генерал-аншеф граф Римской империи Фермор был по чину старше Лаудона, а в этой кампании служил подчиненным генерал-аншефа графа Салтыкова. Опытный царедворец Петр Семёнович учёл трепетное отношение современников к внешним признакам общественного положения и соответствующим правилам обращения. Он организовал торжественную встречу с австрийцами в точном соответствии с чинами и титулами её участников. 24 июля 1759 г. был устроен смотр войск генерал-поручика барона Лаудона с отданием Салтыкову воинских почестей, преклонением знамен и пушечной пальбой.

На военном совете командующий отклонил предложение Лаудона оставить во Франкфурте обоз с 10-тысячным отрядом для охраны и поспешить в Силезию на соединение с фельдмаршалом Дауном, на которого якобы идет Фридрих. Вместо разделения и без того небольших русских сил Салтыков предложил ожидать подхода Дауна, который по договоренности между Веной и Петербургом должен был следовать за Фридрихом, пока русские мешают королю объединить его армии. Все эти бумажные планы, разумеется, ничего не стоили, поскольку смелых наступательных действий от Дауна Салтыков не ждал, а сам помешать маневрам Фридриха и его генералов не мог.