Штабные офицеры Фермора, к которому Салтыков, прибыв в полки, отнесся с подчеркнутым уважением, были в курсе хитроумных планов петербургской Конференции министров, которые поручалось выполнить Петру Семеновичу. Летом 1759 г. союзники намеревались двинуться на Фридриха со всех сторон и задавить его превосходящими силами. На Рейне и Майне собиралась 125-тысячная армия маршала Франции Контада; 150-тысячная австрийская армия фельдмаршала Дауна концентрировалась в Богемии и 45-тысячная — во Франконии. 16 тысяч шведов стояли у Штральзунда. 60-тысячная русская армия на Нижней Висле, по замыслу петербургских кабинетных стратегов, должна была действовать в составе этих почти 400-тысячных сил: маневрировать вдоль Одера во взаимосвязи с австрийцами, захватывать предписанные города, совершать диверсии.
Понимали офицеры и то, что прусский орел не даст себя задушить. До сей поры Фридрих Великий бил все войска, кроме русских. Но в армии (возможно, поначалу и у Суворова) не сложилось впечатления, что «курочка» может клевать прусского орла. Прибыв в Познань 18 мая, командующий одобрил состояние готовых к походу полков, насчитывавших (за вычетом гарнизонов и отдельно действующих частей) около 39 тысяч. За сим, наладив тщательную разведку, повел войско от Варты к Одеру столь благоразумно, что «прекрасная и подвижная армия Дона», как сообщили Фридриху, была принуждена к «позорному отступлению перед преследующим врагом».
На смену Дона король прислал своего любимца Веделя. Позиции его 27-тысячного войска в Цюллихау, как Салтыков убедился на рекогносцировке, были очень хороши. В ночь на 12 июля русская армия обошла пруссаков и к середине дня заняла удобную для обороны местность у деревни Пальциг. Русские построились в две линии, с резервами и артиллерией между ними. Особенно хорошо защищен был правый фланг русской армии, но Салтыков именно за ним поставил в резерве основную часть кавалерии. На дальних подходах к левому флангу командующий приказал разрушить переправу и зажечь деревню, так что наступавший там неприятель попросту не успел на поле боя. Суворов, имевший возможность осмотреть поле боя, координируя действия стоявшей в первой линии дивизии Фермора, получил важные уроки использования местности и стратегии упреждения действий противника.
С 16 до 18 часов прусская пехота и кавалерия под командой Веделя отчаянно атаковали правый фланг Салтыкова, каждый раз откатываясь назад под мощным огнем и короткими фланговыми атаками казаков и кирасир. Командующий по мере надобности перебрасывал к правому флангу подкрепления, а как только пруссаки начали общее отступление — ударил всей конницей. Полки Веделя спаслись от преследования только за Одером. Они потеряли более 4 тысяч человек убитыми и 1 тысячи ранеными (не считая тысячи пленных и еще большего числа дезертиров), а русские — в обратной пропорции (900 убитых и 4 тысячи раненых). В победной реляции Салтыков, помимо стойкости и доблести своих солдат, отметил их милосердие к побежденным. — И этот урок Суворов запомнил крепко.
Отбросив Веделя, русские в согласии с первоначальной кабинетной диспозиции двинулись к Франкфурту-на-Одере: важному городу в 80 км от Берлина, с большими военными складами. Туда же направлялся 18,5-тысячный австрийский корпус Лаудона. Салтыков поспешил выслать авангард под командой генерал-поручика Вильбуа, чтобы заранее занять город и оприходовать в казну прусские запасы. Объединение сил с подходившим Лаудоном требовало от командующего изрядного дипломатического искусства вследствие неясных предписаний на сей счет из Петербурга и скрытых, но серьезных противоречий между союзниками. Остановимся на них, поскольку и Суворову предстоит впоследствии решать подобные ребусы.
Салтыков вроде бы не мог принять австрийцев под свою команду. В то же время предписание принимать советы и предложения от Лаудона было дано вместе с рекомендацией во всем советоваться с Фермером и согласовывать с ним свои действия. Генерал-аншеф граф Римской империи Фермор был по чину старше Лаудона, а в этой кампании служил подчиненным генерал-аншефа графа Салтыкова. Опытный царедворец Петр Семенович учел трепетное отношение современников к внешним признакам общественного положения и соответствующим правилам обращения. Он организовал торжественную встречу с австрийцами в точном соответствии с чинами и титулами ее участников. 24 июля 1759 г. был устроен смотр войск генерал-поручика барона Лаудона с отданием Салтыкову воинских почестей, преклонением знамен и пушечной пальбой.