Тогда же он узнает о словах Екатерины II, сказанных адмиралу Ушакову по поводу побед принца Кобурга над французами: «Ученик суворовский в подмастерье еще не годится». Война коалиции против французских республиканцев идет с переменным успехом. Общая численность войск, выставленных коалицией, к которой присоединились Великобритания и Голландия, достигает миллиона! Но и революционный режим демонстрирует волю и умение разжечь энергию масс для удержания захваченной власти. Действуя методами террора, якобинцы беспощадно подавляют внутреннее сопротивление и ставят под ружье миллион двести тысяч человек! Война приобретает невиданный по масштабам и ожесточенности характер. Россия не вступала в войну, хотя после казни Людовика XVI разорвала все политические связи с Францией. Екатерина стремилась обезопасить свои границы на западе и на юге. Суворов следит за военными событиями из Херсона. Все чаще в его письмах звучат грустные ноты: ему уже за шестьдесят, а он так и не попробовал свои силы в роли самостоятельного командующего армией на театре военных действий. И вдруг — гром средь ясного неба: восстание в Польше. После второго раздела партия умеренных и польские якобинцы, бежавшие за границу, стали готовить восстание. Оно началось стихийно с выступления кавалерийской бригады Мадалинского. Прибывший в Краков генерал Тадеуш Костюшко был объявлен диктатором. Незначительная победа над русским отрядом под Рацлавицами стала сигналом к всеобщему выступлению. В ночь с 6 на 7 апреля в Варшаве ударили колокола. Русский гарнизон был застигнут врасплох. Многие солдаты находились в православных церквах на богослужении. Началась резня. Виновник разгрома командующий войсками и чрезвычайный посол генерал-поручик И. А. Игельстром прислал в Петербург паническое донесение. Только в Варшаве в плен попало 1764 человека — много офицеров, чиновников, несколько генералов. С убитыми потери составили более 4000 или около половины гарнизона. Восстание перекинулось в Вильно, Гродно, другие места. Поднялись польские части (всего до 15000), принятые на русскую службу и дислоцированные на территориях Правобережной Украины и Белоруссии, отошедших после раздела к России.
Взрыв широкого недовольства против расчленения страны для соседей Польши обернулся реальной угрозой возникновения в Восточной Европе союзницы революционной Франции, армии которой начали успешное наступление во Фландрии против коалиции. Для России эта война стала продолжением длинного ряда войн за собирание древнерусских земель с православным населением, оказавшимся после нашествия Батыя под властью сначала Литвы, а после ее унии с Польшей под властью католической Речи Посполитой.
Поначалу военные действия складывались неудачно для русских войск. «От горечи по ночам спать не могу, писал князь Репнин, назначенный главнокомандующим войсками в Польше и Литве. — Погубили мы славу целого столь знаменитого царствования!» Исполняющий должность президента Военной коллегии граф Николай Салтыков принял на себя общее руководство операциями из Петербурга. На престарелого фельдмаршала графа Румянцева было возложено командование войсками на Волыни, в Подолии и на юге с задачей не допускать нападений польских отрядов и быть готовым на случай войны с турками.
Суворов, поступивший под начало Румянцева, быстро и без кровопролития разоружил польские части в Брацлавской губернии. Уже 13 июня он почтительно намекнул своему начальнику о своей «томной праздности», в которой пребывает «невинно после Измаила», и просил Румянцева «извести его из оной», прибавив, что он «мог бы препособить к окончанию дел в Польше». Суворов посетил Румянцева и в личной беседе поделился мыслями о кампании с учителем. Полтора месяца он изнемогает от нетерпения привести свой план в действие. Суворову кажется, что Салтыков и Репнин препятствуют не только ему, но самому Румянцеву — «Нестору российской армии». Обстановка постоянно меняется. Гарнизон Кракова сдается при первом же требовании пруссаков. Австрийцы занимают Сандомирское и Люблинское воеводства. Костюшко разбит при Щекоцине, но, совершив искусный маневр, спасает свои силы, вызвав сначала сочувствие, а затем восхищение Суворова. 21 июля в письме Хвостову у Суворова вырывается фраза: «В непрестанной мечте: паки я не в Польше, там бы я в сорок дней кончил». Он даже решается снова просить императрицу об увольнении «волонтером к союзным войскам». Но это только способ напомнить о себе. Екатерина заверяет его в том, что у него скоро будет «много военной практики».