В пароксизме лихорадки Суворов продиктовал Мещерскому диспозицию. Вечером 7 июня отряд, усиленный батальоном Апшеронского полка и гренадерской ротой, направился к переправе. Однако, усмотрев, что на противоположном берегу турки готовы к отпору, князь Мещерский и полковник Батурин не решились начать операцию. Их отказ был воспринят Суворовым как личное оскорбление. Обессилевший, едва державшийся на ногах, он уехал в Бухарест, откуда писал Салтыкову: «Какой позор! Все оробели, лица не те». В отчаянии он даже просил прислать вместо себя командира потверже и «пару на сие время мужественных стаб-офицеров пехотных», горько восклицая: «Боже мой, когда подумаю, какая это подлость, жилы рвутца».
К тому времени нерешительность Румянцева, страшившегося углубляться за Дунай, стала все более раздражать Екатерину. При имевшемся неравенстве сил приходилось рассчитывать на превосходство в военном искусстве, но под рукою фельдмаршала служили генералы заурядные — все эти Салтыковы, Олицы, Эссены, Ступишины, Унгерны. Исключением был лишь Отто-Адольф (по-русски Оттон Иванович) Вейсман фон Вейсенштейн. Участник сражений при Гросс-Егерсдорфе и Цорндорфе, где он был дважды ранен, и войны с конфедератами, Вейсман отличился в боях при Кагуле и Ларге, при взятии крепости Исакчи и в нескольких успешных поисках за Дунай. В 1773 году главные успехи русской армии были связаны с его именем.
С шести тысячным отрядом Вейсман, этот «Ахилл армии», как его именовали за быстроту и внезапность появления, перешел Дунай и наголову разбил вдвое превосходивший его силы татарско-турецкий корпус. Затем он напал на двухбунчужного Османа-пашу, десятитысячный отряд которого охранял удобную переправу у Гуробала, и истребил его войско.
Теперь путь за Дунай Румянцеву был открыт. Впереди лежала Болгария, население которой изнывало под турецким игом. 23 мая фельдмаршал обратился со специальным манифестом к народам Оттоманской Порты, торжественно заверяя, что «лютость и грабление никогда не были и не будут свойством российских войск, что меч казни и отмщения простираем мы только на одних противящихся неприятелей и благотворим, напротив, всякому прибегающему под защиту российского оружия и оному повинующемуся». Болгары и валахи восторженно встречали русских братьев. В дунайской армии были учреждены специальные легкие войска — арнауты, набираемые из жителей Молдавии и Валахии.
Перейдя Дунай у Гуробала, Румянцев двинул свой авангард навстречу туркам, расположившимся в лагере близ сильной крепости Силистрия. Здесь Вейсман 13 июня отразил атаку турецкой конницы и, преследуя ее, возможно, захватил бы Силистрию, если бы его вовремя поддержали. Как бы то ни было, главная армия смогла теперь беспрепятственно подойти к крепости и обложить ее. Еще не зная об успехах основных сил, Суворов в эти же дни предпринял новый поиск на Туртукай.
Четырехтысячным турецким отрядом, противостоявшим Суворову, командовал известный в Оттоманской Порте Фейзулла-Магомет, бей Мекки. Черкес по национальности, он в шестнадцать лет был продан властелину Египта мамелюку Али, который полюбил его, осыпал милостями и затем усыновил. Али-бей порвал отношения с Портою, чеканил собственную монету, а после начала войны с Россией выступил против турок и завоевал Аравию и Сирию. Тогда же он вошел в сношения с Алексеем Орловым, находившимся в Ливорно. В разгар военных действий подкупленный турками приемыш Али-бея Магомет склонил на свою сторону армию и двинулся на Египет. Али бежал в Сирию, собрал новые войска, весною 1772 года участвовал вместе с русскими во взятии Бейрута, а летом — в разгроме тридцатитысячного корпуса дамасского паши Гассана. Завоевав Триполи, Антиохию, Иерусалим и Яффу, пылавший мщением бей повернул свои силы на Каир, против Магомета. Но здесь его солдаты изменнически предались неприятелю и выдали своего господина.
Али-бей был отравлен в плену своим приемным сыном.
Энергичный Фейзулла-Магомет приказал выстроить в нескольких верстах от сожженного Туртукая три лагеря: первый, обширный, был укреплен высоким валом и рвом; правее его, на горе за двумя глубокими оврагами, находилась хорошо защищенная ставка бея; у реки, в сторону Рушука, учрежден самый крупный лагерь, правда не имевший сильных укреплений.
К началу поиска у Суворова было две тысячи пятьсот солдат, в том числе тысяча триста пехоты и семьсот конницы, не считая казаков и арнаутов. Он хорошо помнил, как трудно пришлось в первом поиске батальонам, когда, построенные после переправы в каре, они взбирались по крутизне горы, через рытвины и овраги. Суворову уже приходилось при штурме гористой Ландскроны использовать преимущество походной колонны. При этом пехотные батальоны превращались как бы в узкий таран со значительной пробивной силой. Впереди, выполняя роль наконечника, должны были идти гренадерские роты, а по сторонам — егеря. Понятно, это не было еще отказом от линейной тактики как таковой: достигнув гребня горы, пехота разворачивалась в каре. Однако нововведение значительно видоизменило привычные боевые порядки.