По Прутскому миру между Россией и Турцией 1711 года расположение запорожцев было закреплено в Алешках, где им давались привилегии на промыслы, и разрешалось свободное перемещение в Крыму[256]. Однако на деле положение казаков было очень тяжелым. Им запрещалось возводить укрепления и иметь пушки. Были часты злоупотребления со стороны властей. Торговля с Россией для запорожцев была прекращена, а также прекратился приток беглецов[257]. Неудивительно, что запорожцы практически сразу же начали осуществлять попытки вернуться. Так, уже в 1715 была осуществлена первая попытка: запорожцы направили грамоту гетману И. Скоропадскому с оправданиями своих поступков[258]. В отношении прошений запорожцев и Петр I, и Екатерина I оставались непреклонными. Они также старались усложнить, и без того трудную жизнь запорожским казакам. В том же 1715 году Петром I была подписана грамота «о свободном пропуске торговых крымских людей, кроме запорожцев»[259]. А в 1725 году генерал-майору Чернышову для управления Азовской губернией предписывалось не пропускать запорожцев для торговли[260].
Положительные тенденции в отношениях России и запорожцев, находившихся на территории Крымского ханства, начинают складываться в конце 20-х годов XVIII в. В период правления Петра II запорожцы устроили восстание в Алешках 1728 года, в результате которого свергли К. Гордиенко[261]. Казаки вернулись на территорию бывшей Чертомлыцской Сечи и начали налаживать отношения с Россией. Так, новоизбранный кошевой атаман Малашевич в 1729 году от имени всех запорожцев написал князю Голицыну письмо с прошением принять казаков в подданство России[262].
Статус запорожских казаков, пребывавших на территории России, продолжал оставаться неопределенным, пока в 1731 году граф фон Вейсбах, возглавлявший украинскую линию укреплений, не предложил использовать запорожцев как основную силу для зашиты южных границ от нападения крымских татар. 31 августа 1733 императрица Анна Иоанновна простила измены запорожцев и подписала грамоту о согласии принять Запорожскую Сечь под протекцию России[263]. В подданство России с принятием присяги перешло 7268 запорожских казаков[264], которые основали Сечь на реке Подпильной. Эта Сечь стала известной как Новая. Крымское ханство требовало верности от своих бывших подданых, угрожая разорением. Запорожцы же, подтверждая свою верность России, написали письмо графу фон Вейсбаху с просьбой о наставлении: «как бы нам по разсуждению полского сукурса с ханом крымским поступать»[265]. Фон Вейсбах советовал им отвечать, что запорожцы «издревле рожденние Российские подданые» верные царице, которые будучи свободными людьми, решили вернуться в родные земли