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