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