Вооружённый инструкцией Екатерины Орлов выехал из Царского Села 25 апреля 1772 года и направился с посольством на юг. Он ехал полный надежд. Успехи брата Алексея вдохновляли на смелые поступки. Пусть он не воевал на поле брани, не скакал впереди полка, но дипломатия не менее важная вещь на войне. После успеха в Москве в чумной баталии он надеялся и в Фокшанах одержать победу.
Орлов прибыл в Яссы, где размещался главный штаб русской армии и стал ждать развития событий. Вскоре его энтузиазм несколько поугас. Прошёл май, наступил июнь, а турецкие послы всё ещё находились в Стамбуле — ждали изменения обстоятельств в свою пользу. Не дождались, и в конце июля прибыли в Фокшаны. С ними приехали представители Австрии и Пруссии. Орлов сразу заявил, что хотел бы вести переговоры без этих двух государств, посредники ему не нужны. Его заявление попросту не было услышано.
С турецкой стороны выступали Осман-эфенди и Язенджи-заде. Переговоры шли туго. Как и предполагалось, самым трудным был вопрос о Крыме. «Независимость татар по нашему закону вещь непозволительная, — твердили турки. — Мы имеем приказание кончить этот вопрос деньгами». Орлов продолжал настаивать на своём, помня инструкцию Екатерины. Прусский министр не мешал переговорам, австрийский же только и делал, что вставлял палки в колёса — он был на стороне Турции.
Надо ещё учесть, что Румянцев и Григорий Орлов принадлежали, как говорили при дворе, к разным партиям. Орлов-Чесменский и Румянцев-Задунайский никак не могли поделить общую победу. Алексей Орлов неоднократно упрекал Румянцева в медлительности, нерешительности, а Румянцев невзлюбил победителя при Чесме уже за то, что он был братом фаворита. А уж сам Григорий Орлов был для Румянцева человек «случайный», как бы пустое место. Откуда-то возникла устойчивая легенда, что Орлов ехал в Фокшаны, чтобы оттеснить Румянцева, встать самому во главе армии и двинуться на Стамбул, то бишь Константинополь. Во всяком случае, Румянцев в эту легенду верил, а потому боялся Орлова и никак не помогал ему в мирных переговорах.
Две конференции прошли в пустых разговорах, дело ни на йоту не сдвинулось с мёртвой точки. Орлов написал в Петербург, прося указаний. Никакого ответа. Тогда он прервал переговоры и уехал в Яссы, дабы ждать там дальнейших распоряжений. Горячий был человек, что и говорить, а дипломатия — вещь деликатная.
3 сентября пришло письмо от императрицы: «Её величество одобряет решение Орлова и оставляет на его волю, если он ещё в армии находится, продолжить вверенную ему негоцию по её возобновлении и употребить себя, между тем, по его звании в армии под предводительством маршала Румянцева». В этом письме угадывается почерк Панина, он был горячим сторонником Румянцева. Но Орлов не продолжил «вверенную ему негоцию», он вдруг всё бросил и уже 21 августа поскакал в Петербург.
