В роли «великого гетмана» нельзя было облеченному громадными полномочиями князю относиться безучастно к целому, хотя и крошечному, войску Черноморскому, висевшему, так сказать, в воздухе временных военных событий, без земли и даже определенного места для жительства. Казаки и их вожаки, разумеется, это прекрасно понимали и несомненно дали понять и почувствовать и «высоко повелительному великому гетману». «Поставляя по званию моему непременным себе долгом пещись о доставлении всего возможного блага всемилостивейше вверенному мне войску верных казаков черноморских, – говорит Потемкин в своем обращении к войску от 1 марта 1790 года, – я, великий гетман, представил или, точнее, сообщил Екатерине о необходимости дать землю Черноморскому войску для поселения на самом месте театра военных действий между Днестром и Бугом». А ордером от 19 апреля 1790 года Потемкин известил войско, что, кроме указанных мест для поселения, «определяются» земли для Черноморского войска еще на Кинбургской стороне, за выключением помещичьих, и Еникальского округа с Таманью, «на которой, – говорит гетман, – отданные мне места с рыбными ловлями, самыми изобильными, любя войско, навсегда оному дарую». Это распоряжение командующего армией сразу упрочивало будущее Черноморского войска. Казаки не заставили себя ждать, и свободная от службы часть их дружно взялась за дело немедленного заселения назначенных Потемкиным для войска земель. Тогда же был основан и Кош, или резиденция войска, в селении Слободзее.
С октября 1790 года русская армия, а с ней и черноморские казаки, вышла из бездействия. Решено было снова начать наступление против турок. К этому времени явился в армию и лучший авторитет в военном деле – Суворов, которого, однако, Потемкин старался всячески игнорировать. Предполагалось, по плану Потемкина, взять прежде всего сильную на Дунае крепость Измаил. Суворов же находил необходимым сначала овладеть ключом со стороны моря к Дунаю – его устьем, для чего требовалось взять важнейшие пункты, защищавшие эти места, – крепость Килию и замок Тульчу. Совет великого полководца был настолько ясен и практичен, что даже сам высокоповелительный генерал-фельдмаршал и главнокомандующий князь Потемкин подчинился ему. Согласно этому новому плану, казачья флотилия под командой войскового судьи Головатого прошла из Днепровских лиманов Черным морем в Дунай и соединилась здесь с гребной флотилией генерала де Рибаса. Последний приказал казакам занять устье реки Килии, и казаки, с Головатым во главе, 23 октября вошли в устье Килии и придвинулись к самым стенам крепости. При содействии черноморской флотилии русскими войсками взяты были крепость Килия и два замка – Тульча и Исакча, охранявшие вход в Сулинский рукав Дуная. В то же время конный полк черноморских казаков расположен был для охраны соединительной линии между русской гребной флотилией у Сулинского рукава и войсками, расположенными под командой графа Гудовича на острове у Старой Килии. Казакам всегда отводилось