В результате Суворов и Потемкин находят общий язык, и Александр Васильевич постоянно делится с ним данными разведки, координирует совместные действия. Именно тогда между ними установились дружеские отношения, сохранявшиеся долгие годы. Позже, когда Потемкин занял первые должности в государственном управлении, а Суворов находился в его подчинении, Григорий Александрович всегда старался обратить внимание императрицы на заслуги и таланты своего боевого приятеля.
Кампания 1773 г. под Силистирией была очень сложной для русской армии и опасной для Потемкина. 14 июня П.А. Румянцев докладывает Екатерине II о решительных действиях генерал-поручиков Ступишина и Потемкина, «опровергнувших стремление» турецкой конницы под началом самого Осман-паши, которые «вслед за тем повели приступ и на его лагерь и воспользовались толико сим случаем, что к полной победе неприятеля взяты его стан, артиллерия, и все тут бывшие запасы». 18 июня, после тяжелых боев, он едва не попал в плен к туркам. В этот же день Румянцев узнал о движении 20-тысячного корпуса Нуман-паши, шедшего к Силистирии с намерением отрезать русскую армию от переправ. Военный совет принимает решение отступить. Прикрывал отход русской армии генерал-майор Отто фон Вейсман-Вейсенштейн, боевой генерал (его называли «Ахиллом армии») с 5-тысячным войском. В сражении 22 июня он был смертельно ранен, и на следующий день Потемкин привел полки Вейсмана к армии. Сковав значительные силы турок под Рущуком и Силистирией активными действиями корпусов Салтыкова и Потемкина, фельдмаршал Румянцев двинул два корпуса на правый берег Дуная в направлении на Карасу и Базарджик. Противник, не оказывая серьезного сопротивления, бежал. Потемкин во главе резервного корпуса остался осаждать Силистирию, где «отражал неоднократно покушавшегося неприятеля на берег, потом по переходе всей армии за Дунай имел особливой корпус, употребляем был во всех делах сей экспедиции».
О заслугах Потемкина в осаде Силистирии говорят официальные документы и подробный отзыв П.А. Румянцева о действиях нового фаворита во время прошедшей войны, представленный 14 ноября 1775 г., после заключения мира с Турцией и подготовки наград для отличившихся. Фельдмаршал тогда писал Екатерине II: «Между сподвижников моих в течение минувшей с турками войны генерал граф Потемкин был один из тех воинских предводителей, которые чрез храбрость и искуство, чрез рвение к службе Вашего императорского величества и победоносными своими делами вознесли славу и пользу оружия российского; но ему принадлежит и то еще преимущество, что важность им сохраненного поста, где взаимное оружие проходило, против коего упор сил неприятельских всегда обращен был, и самые меры наступательные, коими он граф Потемкин действовал против врагов, производили часто удобность и случай другим начальникам с своими частями совершать над ними победы».
Уже в годы фавора Потемкина жена фельдмаршала графа П.А. Румянцева, получившего после заключения мира с Турцией к своей фамилии приставку «Задунайский», обер-гофмейстерина при малом дворе наследника престола Павла Петровича Екатерина Михайловна Румянцева писала к мужу о благодарности и привязанности его бывшего подчиненного. Сообщив о смене фаворитов весной 1774 г., она пишет мужу, находящемуся в военном лагере на юге: «Итак, батюшка, теперь мой совет тебе адресоваться, можешь писать к Григорию Александрычу, об своих делех изъясняться, он, как быв в армии, все знает, переговорить наедине все может…» Через несколько дней Румянцев получает новое подтверждение признательности Потемкина. Румянцева сообщает, пользуясь «верной оказией», «что Григорий Александрыч столько много тебе служит во всяком случае и, пожалуй, поблагодари его, даже и мне великия атенции делает, и смотрит во всяком случае доказать; вчерась он мне говорил, чтобы я к тебе писала, чтобы ты к нему обо всем писал прямо, что я советую, во-первых, что и он во все входит, да и письма все кажет…».