В Москве решили действовать самостоятельно и в начале 1702 года задержали запорожских посланцев во главе с Герасимом Крысой, которые приехали получать ежегодное жалованье. В Запорожье направили указ вернуть награбленное добро, иначе задержанных казнят, а выплата жалованья из казны будет прекращена. В ответ начался бунт, запорожцы обратились за помощью к хану. Многие стали переходить на сторону шведов. Те, которые летом были направлены на фронты Северной войны, по указу Б. П. Шереметева были срочно отосланы в Ладогу на строительство канала [415] .

К Мазепе приехал Курбатов для обсуждения дальнейших действий. Гетман советовал срочно прислать подкрепление в строящуюся вблизи Запорожья крепость Каменный Затон — на случай соединения с ханом, но считал невозможным разорить Сечь. Во-первых, чтобы достать запорожцев, придется на них идти большими силами — белгородских отрядов для этого не хватит. Во-вторых, запорожцы получат помощь от хана. А в-третьих, они могут выйти из Сечи и удалиться на низовье Днепра или к Черному морю, откуда будут совершать еще худшие разорения с благословения турок [416] .

В Запорожье тем временем новым кошевым атаманом избрали Костю Гордеенко, обвинив предыдущего, Сорочинского, в том, что тот неразумно вовлек их в дело с купцами. В ноябре 1702 года Апраксин уведомлял Петра, что, по сведениям белгородского воеводы, хан с запорожцами идет в Украину [417] .

Внешние события, однако, не благоприятствовали замыслу запорожцев. В Турции великий визирь Алишан Гусейн, стремившийся разорвать мир с Россией, был задушен, а на его место взошел Мегемет-паша. Новый визирь придерживался гораздо более сдержанной политики. Он сразу же приложил все усилия, чтобы утвердить мирный договор с европейскими державами и прислал в Москву тайное послание, в котором заверил, что всеми средствами (имелись в виду деньги и «хитрости») усмирит татар [418] .

В свою очередь, для восстановления мирных отношений с силистрийским пашой весной 1703 года Мазепа компенсировал ему понесенные убытки из жалованья запорожцев, добавив еще и собственные средства [419] . Тогда же, в марте, в Запорожье был направлен стольник Ф. И. Протасьев для приведения запорожцев к присяге на верность царю. Присягать, однако, сечевики наотрез отказались, заявив, что и прежде целовали царю крест, а с тех пор ему не изменяли. С ханом вели переговоры исключительно для того, чтобы узнать, о чем он договаривается с Москвой и гетманом, так как их не ставят об этом в известность. И вообще, как условие для любой присяги выдвигали разрушение Каменного Затона. Мазепа был взбешен и писал Головину: «Вижу, дондеже того проклятого пса, кошевого Кости Гордеенка, не станет, по тех мест не надеяться к твердой и всецелой от запорожцев верности. Не знаю, какой другой изобрести способ, дабы не токмо того безбожного тот уряд, но и дни его прекратите» [420] .

Летом 1703 года из Сечи продолжали приходить тревожные вести, что запорожцы, соединяясь с ордой, намереваются идти на Мазепу [421] . К тому же в июне запорожцы в районе Белгорода напали на русский разъезд, побили стрельцов и угнали лошадей [422] .

Гетман прислал Петру подробные статьи, излагавшие его видение запорожской проблемы. Главная идея гетмана заключалась в том, чтобы решить проблему «ласково». Однако в случае крайней нужды (если запорожцы не захотят мирного урегулирования) Мазепа предлагал бросить в Запорожье «несколько десятков бомб» [423] .

Только в июле Мазепа сообщал Головину: «Слава Господу Богу! Радением и неусыпным моим старанием проклятый пес Костя кошевой если не испустил проклятой своей души, то по крайней мере с кошества с бесчестием скинут» [424] . После этого в августе 1703 года запорожцы, по выражению А. Курбатова, «укротились от своего злого намерения» [425] . Они подали грамоту, где просили царя сменить гнев на милость и отпустить их посланцев. Запорожцы уверяли, что уже возвратили грекам дорогие товары, а остальные им компенсировать было якобы нечем. Новым кошевым атаманом стал выпущенный из Москвы Герасим Крыса [426] . В ноябре запорожцам была дана царская грамота, которая подтверждала прежние вольности Запорожья и в свою очередь требовала наказания своевольников [427] .

Правда, несмотря на это видимое урегулирование, запорожцы продолжали «шалить». Например, когда их посланцы находились в Москве, они предложили жившим там новокрещеным пленным татарам провести их «проселочными дорогами» в Крым, потребовав за это с каждого по 15 рублей. Мазепа, видимо, знал или догадывался и о более серьезных замыслах своих вечных недругов. Он писал обо всем этом адмиралу Головину, и тот в ответ предложил подыскать удобный способ, чтобы физически убрать кошевого атамана Гордеенко, которого они с Мазепой считали главным заводилой [428] .

Между тем события Северной войны развивались стремительно. Саксонское войско Августа II было разгромлено под Ригой, и Карл XII вступил в пределы Речи Посполитой и взял Варшаву. Часть магнатов, во главе с Сапегами, присягнула Карлу. Летом ему сдался и Краков. Однако поведение победителей в коронных землях вызвало негодование поляков. Сандомирская конфедерация магнатов и шляхты поддержала Августа, и в конце лета он вернул себе Варшаву.

После того как шведские войска взяли Вильно и Жмудское воеводство, литовские магнаты просили Петра прислать им помощь. В июле Мазепе был дан указ отправить казаков в Белоруссию к Быхову и Могилеву, чтобы не дать польским сторонникам шведов укрепиться в них. К Быхову прибыл отряд стародубского полковника Миклашевского с 12 тысячами казаков. В Быхове находились сторонники Сапег, а также перебежчики-запорожцы. Осада шла удачно, и 12 октября комендант сдался, но не полякам, а русскому царю. Но после сдачи в город вошли польские войска и приняли присягу Августу. Мазепа был крайне недоволен этим обстоятельством, равно как и тем, что изменники-запорожцы не были казнены, но были амнистированы. Он уже успел доложить в Москву об успехе под Быховом и переслать статьи, по которым сдался город [429] . Действия Миклашевского ставили его в неудобное положение перед Петром.