25 января и 20 февраля 1793 года на Тамань прибыло 100 человек вместе с казначеем гребной флотилии. Численность казаков на Тамани достигла 3947 человек. Между тем, после отплытия флотилии кошевой атаман Захарий  Чепега активно собирал в Слободзее конных казаков и «войсковые тяжелости». 2 сентября 1792 г. он рапортовал М.М. Коховскому: «… имею честь донести, что в поход с конною командою 2063 человека, старшинами и казаками и войсковым правительством на всемилостивейше пожалованную войску Черноморскому землю сего числа выступил». Отряд Чепеги шел на Кубань длинным «северным маршрутом». Через Буг переправились в Соколах, через Днепр у Берислава, затем путь пролегал по землям бывшей Запорожской Сечи  и войска Донского. Переправившись через Дон в том месте, где вскоре будет основан г. Новочеркасск, Чепега 23 октября достиг границ войсковой земли. Вступив на пожалованную землю, отряд двинулся на Ейскую косу, где и остановился на зимовку в ханском городке (ныне на этом месте г. Ейск). Эта партия черноморцев проделала самый длинный путь по суше.