Это соответствовало первоначальному плану фельдмаршала, где одну из главных задач в предстоящей операции должен был выполнить Суворов, недавно произведенный в генерал-поручики. В районе Базарджика его корпус соединился с корпусом генерала М.Ф. Каменского, после чего русские войска двинулись дальше по направлению к Варне.
В апреле 1774 года корпус Каменского переправился через Дунай и остановился у Карса. 16 мая с ними соединился и корпус Суворова. Оба генерала должны были предпринять решительное наступление за Дунаем, что сулило им большие преимущества – турки небольшими гарнизонами сидели в крепостях, и лишь в Шумле было около 50 тысяч войска. Румянцев предоставил обоим генералам полную инициативу в ведении действий. Но оговорил при этом, что в спорных вопросах первенство принадлежит Каменскому как старшему в чине.
Каменский и Суворов разработали план, одобренный Румянцевым. Каменский должен был действовать против Варны, а Суворов – прикрывать его силы. Затем главные операции предполагалось направить против Шумлы, и в случае встречного сражения Суворов должен был ударом во фланг или тыл отрезать турецкое войско от этой крепости.
Несмотря на то что Суворов должен был выступить к Козлуджи 28 мая, он поджидал некоторых из еще не прибывших полков и потому тронулся лишь два дня спустя. Он пошел не по параллельной дороге, как то было условленно заранее, а по той, которую считал более удобной, даже не поставив в известность об этом Каменского. Тот не замедлил сообщить Румянцеву, что Суворов неизвестно, где находится, и неизвестно, кому подчиняется. На это Румянцев ответил, что Каменский как старший сам имеет все необходимые возможности призвать Суворова к порядку. Но фельдмаршал забыл при этом, что прямого подчинения одного генерала другому не было, также как и внешних разногласий между ними.
В конце месяца отряд Каменского выступил к Базарджику, связывающему между собой Варну, Шумлу и Силистрию. Шесть дней он простоял здесь в ожидании Суворова и лишь 9 июня соединился с ним у Юшенлы. После проведения рекогносцировки у Козлуджи было обнаружено сорокатысячное турецкое войско, высланное великим визирем из Шумлы против русских.
Русская кавалерия уверенно преследовала отступавших турок, но, вступив в лесное дефиле, растянулась и на марше была атакована турецкой кавалерией. Русские войска уже готовились отойти в довольно неорганизованном порядке, но были быстро остановлены Каменским, выславшим вперед свою пехоту и лишь за ней сосредоточив кавалерию.
В ходе завязавшегося сражения турки были отброшены. Вскоре турецкий лагерь был захвачен отрядом Суворова, после чего противник окончательно отступил к Шумле и Праводам.
Победителем при Козлудже был объявлен Суворов. Каменский был обижен и приостановил наступление своих войск под предлогом недостатка перевозочных средств и провианта. На военном совете его отряда было принято решение оставаться у Козлуджи, а вскоре – и отступить на позицию между Шумлой и Силистрией, чтобы отрезать последней сообщение, а впоследствии и взять ее.
Получив об этом известие, Румянцев в негодовании писал Каменскому, что «не дни да часы, а моменты в таком положении дороги». Он приказал обоим генералам продолжать наступление на Шумлу и только в случае полной невозможности овладения ею идти к Силистрии.
Впоследствии Суворов обвинял Каменского, что он не дал ему перенести войну за Балканы. Однако тогда он и сам участвовал в военном совете и вместе с другими генералами высказался за приостановку наступления. Немалую роль в этом сыграло и то соображение, что никаких самостоятельных действий после соединения с Каменским ему больше позволено не будет, и руководителем дальнейших операций останется все же Каменский.
Суворов покинул армию и уехал для лечения в Бухарест. Здесь у него произошло объяснение с главнокомандующим по поводу самовольных действий, а затем и новое назначение. Теперь Суворов и Каменский расстались навсегда. Спустя более чем двадцать лет, во время последнего суворовского похода, под началом полководца стал младший сын Михаила Федотовича – Николай Каменский.
Получив такие указания, Каменский продолжал движение к Шумле, а Суворов двинулся к Кулевче, чтобы прервать сообщения между Шумлой, Варной и Праводами. Чтобы генералы не мешкали, Румянцев принял личное участие в обеспечении их экспедиции. Но было уже поздно.
16 июня Каменский разгромил турецкое прикрытие у Ени-Базара и на следующий день приблизился к Шумле. Здесь он удостоверился в превосходстве противника над силами его отряда. У великого визиря, сидевшего в Шумле, было 35-тысячное войско, в то время как у самого Каменского не было и семи тысяч человек. Оставалась лишь надежда разгромить турок в открытом поле, выманив их сюда из крепости. Для этого отдельные отряды начали жечь окрестные селения.