Мазепа стал хлопотать в Москве, чтоб позволено было начать наступательную войну против турок. Сильно обеспокоило гетмана известие, что козачество обратило свое внимание на Палея. Петрик хотел сыграть роль Богдана Хмельницкого, много наобещал и ничего не сделал; но перед козаками был знаменитый полевой воин, который ничего не обещал, но много делал, воюя постоянно и успешно с татарами; Палей многим из козаков представлялся желанным вождем для всякого козачества, храбрым и счастливым. Когда Палей шел под турецкие городки, в Запорожье говорили: «Дадим Палею гетманство, вручим ему все клейноты; Палей пойдет уже не Петриковою дорогою, знает он, как украинских панов прибрать к рукам».
Скоро представился случай втянуть Палея в дальнее и опасное предприятие, и Мазепе очень хотелось им воспользоваться. Господарь молдавский, враждуя с господарем волошским, прислал к Мазепе с просьбою помочь ему схватить своего врага, а если гетман не согласится употребить для этого своих козаков, то нельзя ли поручить это дело Палею. Мазепа немедленно написал Льву Кирилловичу Нарышкину: «Палей гнушается поляками, а великие государи наши не принимают его по причине договоров с Польшею, один перейти к нам с семейством он не хочет, сластолюбствуя совершенною в Хвастове над многими людьми властию. Так было бы хорошо затянуть его в такое дело, в котором бы он не повредил своего христианского правоверия, ибо так как он пересылается с начальниками белогородской орды, то надобно опасаться, чтоб бусурманы не прельстили его; если же он предпримет военное дело, потребное христианству, то уже никакая вражья прелесть не будет иметь над ним силы». Но великие государи отвечали, что этот промысел должно оставить, потому что, по вестям, в Валахию должны войти большие турецкие силы, и Палею может быть беда.
В конце июня голутьба на Запорожье взяла верх, и возобновлено было перемирие с ханом; кошевой Гусак, не хотевший мира с бусурманами, сдал атаманство, и на его место был выбран Рубан. В Москве для успокоения запорожцев написали грамоту, в которой говорилось, что нынешнего лета воинского похода под турецкие городки не будет и чтоб запорожцы не обвиняли в этом гетмана. С этою грамотою Мазепа отправил в Запорожье козака Кныша.
Когда грамоту прочли в Сечи на раде, то поднялся крик: «Ясно, что поход отложен по гетманскому желанию, гетман же исходатайствовал и у великих государей грамоту, чтоб мы на него не жаловались! Когда мы узнали, что похода под городки не будет, то заключили с ними перемирие, а гетман, узнавши об этом, послал старого нашего кошевого Федка под Очаков; Федка похватал турок и татар, ходивших за солью, и многих побил, а татары побрали за это наших запорожцев невинных на соляной добыче пятьдесят человек. Гетман должен нам выдать всех пленных, взятых Федкою, и его самого, а если этого не сделает, то пусть ждет нас с ордами к себе на зиму в гости, увидит, что ему, его панам-арендарям и дозорцам будет. Бывший гетман Иван Самойлович такого подкопа над нами не делал; однажды попробовал сделать такой же подкоп, но когда Серко ему написал, что готовится на него сто тысяч сабель, то испугался и прислал тотчас к нам вина, ветчины и всякого запасу. А этот гетман называет нас пастухами, дозорца его Рутковский ватаг с запасами на Запорожье не пропускает; только мы Рутковского скоро возьмем в руки, чтоб нам больше пакости не делал. Пока Мазепа будет гетманом, нам от него нечего добра чаять, потому что он всякого добра желает Москве и к Москве смотрит, а нам никакого добра не желает; только тот гетман будет нам на руку, которого мы поставим в Черной Раде».
Писарь запорожский говорил тайно Кнышу: «Как хан возвратится из войны венгерской, то запорожцы хотят тотчас утвердить с ним мир и идти войною на великороссийские города, а в Малой России воевать им не для чего, потому что она сама в себе кого надобно повоюет: винокурники, пастухи, овчары и голутьба всех своих начальников и панов побьют. Хотят запорожцы идти на великороссийские города за то, что им присылается из Москвы жалованье не такое, как донским козакам. Запорожцы сердятся и за то, что на Самаре построены города и осажены людьми, что лес их стародавный вырублен, в Орле сидит воевода с воинскими людьми, тогда как в статьях Хмельницкого написано, что московским ратным людям быть на Украйне только в трех городах. И то запорожцам в тягость, что гетманов, старшину и полковников без их ведома берут в Москву и в Сибирь ссылают».