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