Русские нагнали пруссаков ночью, при местечке Костяны в Польше. Суворов вышел на лагерь Платена с тыла, сквозь густой лес, и, вопреки всем уставам и традициям, повел кавалерию в атаку по неизвестной пересеченной местности в темноте. Понеся «знатный урон», противник спешно снялся с лагеря и постарался оторваться от русских. Через два дня Суворов нагнал его и нанес новый удар.

12 сентября 1761 г. Бергу стало известно, что корпус Платена приближается к Ландсбергу, собираясь форсировать Варту по ведущему в город мосту. Перехватить противника основными силами Берг не успевал. Помешать переправе мог только Суворов. «Взял я с собою слабый, во ста конях, Туроверова казачий полк», вспоминал Александр Васильевич о том, как рождалась его «Наука побеждать». Ночью сотня донцов Туроверова с Суворовым во главе переплыла на конях речку Нетце и проскакала по противоположному берегу Варты до Ландсберга. Внезапным броском через ров казаки захватили городские ворота. Предусмотрительно посланные сюда Платеном две прусские команды были взяты в плен.

Суворов сжег «Ландсбергский большой мост» как раз к моменту, когда на противоположном берегу показались основные силы Платена. К сожалению Александра Васильевича, пруссаки все равно сумели переправиться на понтонах, «за нескорым прибытием нашего легкого корпуса». Не в силах ускорить его марш, Берг дал Суворову все свои мобильные силы: семь казачьих (неполного состава) полков под командой полковника Попова и три гусарских полка под началом полковника Зорина. С этими силами Александр Васильевич 15 сентября настиг пруссаков при выходе из Фридебергского леса, уже на самой границе Померании.

Крепкий профессионал Платен был вполне готов к отпору. Его основные силы совершали марш по высотам, с которых вся прусская артиллерия открыла по русским огонь. Но казаки и гусары атаковали стремительнее, чем меняли прицел пушкари. Проскочив «под огнем», русские порубили фланговые эскадроны Платена, положив на месте сотню драгун и взяв 71 пленного, в том числе офицера штаба корпуса. Суворов навсегда запомнил, что, несмотря на ужасающую канонаду «всей» (это им подчеркнуто) прусской артиллерии и знаменитую выучку прусских драгун, стремительно атаковавшие силы почти не понесли потерь: пять раненых было у казаков и несколько среди гусар.

«Останавливал я Платена на марше сколько возможно», — констатировал Суворов, до тех пор, пока прусский корпус не вошел в зону ответственности командира 3-й дивизии генерала Василия Михайловича Долгорукова. Корпус Берга был остановлен под Старгардом на кратковременный отдых. Платен все же сумел прорваться под Кольберг, где соединился с войсками принца Вюртембергского. Однако Долгоруков прибыл к Кольбергу раньше, усилив осаждающие крепость войска Румянцева, а кавалерия Берга, выступив на Регенвальде, парализовала коммуникации противника.

В начале октября Берг атаковал и пленил отряд майора Подчарли в деревне Вейсентин. Суворов участвовал в атаке во главе отряда легкой кавалерии, а при отходе прикрывал тыл русских войск. Отважный подполковник де Корбьер (будущий фельдмаршал) преследовал Берга во главе пяти прусских эскадронов с конной артиллерией. Имея меньше ста донских казаков и «желтых» сербских гусар, Суворов стремительной контратакой отбросил противника и взял много пленных.

Вскоре ему повезло, наконец, получить под команду собственный регимент. Командир Тверского драгунского полка заболел, а на его заместителя, «по недавнему вступлению из итальянцев в нашу службу», по мнению генерал-майора Берга, было «положиться невозможно». По просьбе Берга командование полком было возложено на Суворова, чья «способность ему, генерал-майору, весьма известна».