Можно думать, что эта записка очень понравилась императрице. Программа, составленная Потёмкиным, была исполнена. Уже в 1776 году князь, руководствуясь секретнейшими предписаниями Екатерины, содействовал занятию Перекопской линии Румянцевым. Постоянно князь распоряжался войсками около Крымского полуострова; он же занимался колонизацией Азовской губернии[191], чрез него Екатерина предписывала Стахиеву в Константинополе, как должно было трактовать с турками; ему она писала уже в конце 1777 года о необходимости приготовления к войне; ему она в 1778 году приказывала распорядиться о постройке кораблей на Днепре, адмиралтейства на Лимане, города Херсона; ему она предписывала принять меры против набегов кабардинцев в 1779 году, а также и против волнений в Крыму в 1782 году…[192] Можно считать вероятным, что многие рескрипты Екатерины, относящиеся к этим делам, были результатом докладов Потёмкина.
Таким образом, уже в семидесятых годах Екатерина с Потёмкиным были заняты так называемым «греческим проектом», виновником которого считался князь[193]. Геррис доносил в 1779 году, что Потёмкин «заразил» императрицу своими идеями об учреждении новой византийской империи[194]. Ему приписывали проект медали, выбитой по случаю рождения великого князя Константина Павловича[195]. На этой медали изображены Софийский храм в Константинополе и Черное море, над которым сияет звезда[196].
Свои мысли Потёмкин проводил и в переписке с другими сановниками[197], и в заседаниях Государственного Совета[198], и в беседах с Екатериною. Одновременно он заботился как о присоединении Крыма к России, так и о приведении в подданство