Во время похода царь познакомился и с гребенскими казаками. Очень крепко загрузил их службой, для обеспечения строительства крепости Святого Креста возложил на них заготовку леса, угля, сена. Им было велено конвоировать почту, давать подводы и сопровождение «грузинским и горским владельцам». Впрочем, требование обслуживать грузин и горцев вызвало такое возмущение казаков, что эту обязанность вскоре отменили. Но, общаясь с гребенцами, Пётр обнаружил и то, что они старообрядцы. Причём, не стали таковыми под действием расколо-учителей, а выяснилось, что церковные реформы сюда просто не дошли. Законы Софьи против старообрядцев Пётр отменил, но и сам их не жаловал, взимал с них двойной налог, приказывал нашивать на одежду позорные «тузы».
* * *
Пока казаки, остававшиеся в родных донских куренях, испытывали на себе все прелести самодурства и тирании царя Петра, ушедшие за кордон с атаманом Игнатом Некрасовым налаживали свою жизнь. На Кубани казаки-некрасовцы основали несколько новых поселений между прежними кубанскими казаками. Больше всего их разместилось на Таманском полуострове в трёх городках со старыми донскими названиями Блудиловский, Голубинский и Чирянский. Казаки объединились здесь в Великое Войско Кубанское, куда принимались все казаки, уходившие от насилий. Приходили донцы, не смирившиеся с новыми порядками на Дону, приходили волгские казаки, потерпевшие от Петра I в 1709 – 1710 годах, пришла и часть запорожцев после поражения под Полтавой.
На чужбине атаман Некрасов проявил себя как выдающийся организатор традиционного казацкого уклада и хороший дипломат. Он сумел наладить прочные добрососедские отношения и с формальным владетелем Кубани – крымским ханом – и с его местными, во многом самовластными вассалами – князьями черкесов. При этом казаки не отступили от принятого в их среде национального стереотипа поведения, признаваемого ими как социальный идеал, а также не разменяли независимость своего внутреннего самоуправления.
Некрасов также сумел добиться выдающихся успехов и в международных дипломатических отношениях. На Кубани была фактически восстановлена Казацкая Республика с выборным войсковым атаманом во главе, причём и Крымское ханство, и Оттоманская империя признавали автономный политический статус Республики некрасовцев.
Турецкий султан и крымский хан предоставили казакам Войска Некрасова особые привилегии. Была обеспечена полная свобода в вопросах внутренней жизни казацкого Войска. На казацкой территории свободно совершались все православные требы. Как крымскоподданные казаки обрели совершенно равные права с мусульманским населением. Они получали гарантированное снабжение в военное время оружием, провиантом и даже лошадьми.
Ответные обязательства казаков по отношению к хану и султану не выходили