Назначение Салтыкова встречено с удивлением. «Он был храбрый человек, но стар и немного простоват, без образования и больших заслуг. Мы не могли понять, как этому старику, столь безобидному с виду, могли доверить верховное командование такой большой армией, как наша. В наших сердцах была грусть, и не осталось никакой надежды» (Болотов). Однако внешность бывает обманчива. Этот добродушный и простоватый старик проявит себя прирожденным руководителем. Он не согнется ни перед инструкциями Конференции, ни под нажимом австрийцев. Салтыков будет беречь своих людей и доверять их способностям. В ходе кампаний 1759 и 1760 гг. он одержит победы при Пальциге, наголову разгромит Фридриха при Кунерсдорфе и возьмет Берлин. Достаточно заслуг, чтобы занять достойное место в истории русской армии.
Салтыков принимает командование 19 июня. Он должен следовать на соединение с австрийцами Дауна, но узнаёт, что прусский корпус Веделя (сменил Дону) сумел вклиниться между ним и союзниками, и идет навстречу неприятелю. 23 июля Ведель атакует русских у Пальцига (Цуллихау). 40 тыс. русских против 30 тыс. пруссаков. Салтыков удачно выбрал место для боя и сделал свою позицию неприступной. Пять атак противника, одна за другой, разбились о русскую оборону. Понеся тяжелые потери, пруссаки потеряли строй. «Русская пехота продемонстрировала свою обычную стойкость, артиллерия удержала превосходство над артиллерией противника, наконец, конница впервые взяла верх над прусской» (А. Рамбо). Пруссаки потеряли 4269 человек убитыми, 1394 ранеными, 1200 пленными. В руках противника оказалось 7 знамен и 14 орудий. У русских 900 человек убиты и 3904 ранены. Среди убитых генерал Мику, француз, командовавший кавалерией.