Перемена Фермора была неожиданная, не ожидали и такого назначения ему преемника. Фермор почему-то славился искусством военным. Петр Семенович Солтыков ничем не славился. По родственным связям своим с императрицею Анною и правительницею Анною Леопольдовною он не мог быть приятен новому правительству и потому был удален из Петербурга для командования украинскими ландмилицкими полками. Иностранцы и свои отзывались об нем одинаково, что это предобрый, обходительный, ласковый человек, но простой солдат, никогда не командовавший в действующей армии. Вот впечатление, произведенное Солтыковым в Кенигсберге и записанное очевидцем: "Старичок седенький, маленький, простенький, в белом ландмилицком кафтане, без всяких украшений и без всех пышностей, ходил он по улицам и не имел за собою более двух или трех человек. Привыкнувшим к пышностям и великолепиям в командирах, чудно нам сие и удивительно казалось, и мы не понимали, как такому простенькому и по всему видимому ничего не значащему старичку можно было быть главным командиром толь великой армии и предводительствовать ею против такого короля, который удивлял всю Европу своим мужеством, проворством и знанием военного искусства. Он казался нам сущею курочкою, и никто и мыслить того не отваживался, чтоб мог он учинить что-нибудь важное". Новый главнокомандующий по прибытии своем к армии в Познань созвал военный совет, на котором положено было искать неприятеля, выжить его из Польши и направляться к Одеру. Это решение было исполнено, и легкие русские войска начали уже схватываться с пруссаками. Из Петербурга писали Солтыкову, что очень довольны его мужественным и похвальным намерением. Прусская армия была под начальством генерала Веделя, который должен был помешать соединению русской армии с австрийским корпусом генерала Лаудона. 12 июля русская армия встретилась с прусскою при деревнях Пальциге и Кай, недалеко от Одера, на бранденбургских границах. "Неприятель, - как говорится в донесении Солтыкова, - поворотясь вдруг своим левым крылом, на правое наше устремился, и пушечная пальба наижесточайшим образом началась, которая беспрерывно более часа продолжалась. Неприятель между тем, сближась в обыкновенную свою дистанцию, из мелкого ружья пальбу начал и наиотважнейше на правое крыло наступал, но с такой храбростию и мужеством встречен, что по наисильнейшем с обеих сторон огне назад отбит. Однако, имея он с своей стороны во многих местах удобные перелески, переменяясь новыми людьми, вновь наисильнейшие атаки делал и тако по троекратном правого крыла атаковании, но всегда с равною ж храбростию и мужеством отбитии старался кавалериею между сибирским, и пермским, весьма много уже претерпевшими, однако ни пяди своего места не уступившими полками ворваться, и, в учинившихся от побитых и раненых интервалах прошед к второй линии, генералом-поручиком Демику с его высочества и киевским кирасирскими полками, которые между линиями в резерве стояли, тотчас прогнан, и тот интервал Низовским пехотным полком заступлен. От которой неприятельской кавалерии отделясь, несколько эскадронов устремились на Первый гренадерский полк, но скоро артиллериею отбиты и прогнаны. Неприятель, не получа по сим троекратным на правом крыле толь злобным атакам никакой удачи, к левому флангу устремился, где такожде двуекратно наиотчаяннейшим образом атаковал, а часть кавалерии его к деревне Никен маршировала, с тем чтоб сквозь оную в левый фланг армии ворваться; но генерал-майор Тотлебен, который, услыша сильную пушечную пальбу, от обозу к армии уже прибыл и у левого фланга остановился, увидя неприятельское намерение, оную деревню зажег и тем его замысл уничтожил. Таким предупреждением, жесточайшим действием новоинвентованных разного рода орудиев и шуваловских гаубиц, проворством всех артиллерийских, також храбростию солдат оный совсем в бегство приведен; наши легкие войска его преследовали, но наступившая вскоре ночь им в ожиданном успехе препятствовала. Таким образом, гордый неприятель по пятичасной наижесточайшей баталии совершенно разбит, прогнан и побежден. Ревность, храбрость и мужество всего генералитета и неустрашимого воинства, особливо послушание оного, довольно описать не могу, одним словом, похвальный и беспримерный поступок солдатства всех чужестранных волонтеров в удивление привел. С нашей стороны убиты генерал-поручик Демику, штаб-офицеров 2, капитанов 2, субалтерн-офицеров 11, нижних чинов 878. Ранено: 1 генерал-поручик, 1 бригадир, 4 полковника, 4 подполковника, 6 майоров, 36 ротмистров и капитанов, субалтерн-офицеров 101, нижних чинов 3744. Неприятельских тел погребено 4228, в полон взято 605 человек, в котором числе один полковник и 15 обер-офицеров, но большая часть оных ранена; дезертиров пришло 1406. Пушек отнято 14, знамен 4, штандартов 3; ружей собрано на месте баталии 2222". "Победа сия, - говорит современник, - произвела многие и разные по себе последствия, из которых некоторые были для нас в особливости выгодны. Из сих наиглавнейшим было то, что все войска наши сим одолением неприятеля ободрилися и стали получать более на старичка своего предводителя надежды, который имел счастие с самого уже начала приезда своего солдатам полюбиться; а теперь полюбили они его еще более, да и у всех нас сделался он уже в лучшем уважении".