В это же время запорожцы отправили своих посланцев с «поганским языком» и в Польшу. С 26 сентября по 10 октября в городе Злочове находились 10 человек запорожских казаков со старшиной Вышетравцем, и им выдано было за все время пребывания в Злочове 523 злотых и 15 грошей.
Октября 4-го дня запорожцы написали Мазепе письмо, в котором поздравляли его с получением гетманской булавы, желали много лет оставаться на гетманском уряде, быть полезным своей отчизне Украине и своему малороссийскому народу, оказывать ласку войску запорожскому и не «хирхелёвать на искоренение войска, як начал было хирхелёвать над ним зрадца попович». Письмо отправлено было депутацией из четырех полковников и 80 человек рядового товариства во главе с бывшим кошевым атаманом Федором Иваникой да Афанасием Марченком. Мазепа с большим удовольствием принял поздравление запорожцев, послал им гостинец по сто золотых, по одной куфе горилки и по десять бочек борошна на каждый курень, а на атаманов куренных по кармазину, кошевому Григорию Сагайдачному и войсковой старшине, то есть судье, писарю и есаулу, вдвое против куренных атаманов.
Но напрасны были старания запорожцев: Мазепа не мог быть истинно национальным деятелем. Не мог быть потому, что по воспитанию и по понятиям он был более поляк, чем малороссиянин, и его натуре противны были все простонародные стремления и традиции малороссиян. Скрывая, однако, до поры до времени свои настоящие инстинкты, Мазепа, как ловкий, воспитанный и превосходно образованный человек, прекрасно подделался под тон Москвы и старался казаться поборником великороссийских интересов и монархических начал в Малой России. Русские цари безусловно верили искренности Мазепы и предоставляли в его руки все средства (русские войска и наемные компанейские полки) для обороны против его зложелателей и против мнимых врагов Великой России. Таким образом Мазепа, прикрываясь силой и правом, дарованными ему Москвой, выступил против стремлений низшего класса людей Малороссии и вместе с тем против массы запорожского войска. Но малороссийская масса и масса запорожского войска, понимая настоящие стремления Мазепы, всеми мерами противилась ему, и эта борьба, то усиливаясь, то ослабляясь, смотря по времени и обстоятельствам, длится целых двадцать лет (1687–1708) и составляет сущность отношений между Мазепой и запорожским Кошем.
Первое столкновение между запорожцами и Мазепой началось уже вскоре после избрания последнего на гетманство.
В декабре месяце кошевой атаман Григорий Сагайдачный известил гетмана Мазепу через нарочных посланцев о своем походе на басурманские вежи. Для этого похода собрано было пехотное и конное войско и взяты были войсковые клейноты. Пехотное войско под начальством самого кошевого ходило правой стороной Днепра под турецкие городки; конное войско под начальством атамана Ирклеевского куреня Федора и бывшего кошевого атамана Филона Лихопоя ходило левой стороной Днепра. Поход увенчался полным успехом, и запорожцы «при многих трудах и храбрости, а особенно милостию божиего и счастием их царского величества» захватили живыми нескольких человек татар «из городской орды», шедшей по направлению к Крыму на низовом шляху, лежащем над Черной долиной. Декабря 16-го дня походное войско было уже в Запорожской Сечи, и тут татарские «вязни» были подвергнуты допросу с целью добытия от них вестей о басурманских замыслах. После такого допроса решено было собрать большое посольство от всего запорожского войска, взять двух татарских «вязней» и отправить их в Москву для «ведомостей». Для поездки в столицу назначены были бывший кошевой атаман Филон Лихопой, атаман Ирклеевского куреня Федор, атаман Титаровского куреня Ильяш, атаманы куренные – Конеловский, Каневский, Минский, Левушковский, Крыловский и к ним несколько рядовых казаков, в числе коих – Степан Рубан, Василь Мазин, Матвей Ирклеевский (нужно думать, Ирклеевского куреня), всех счетом 40 человек. Выехав из Сечи, запорожские посланцы направились на Переволочну, Решетиловку, Гадяч, Конотоп и из Конотопа прибыли в Батурин. Гетман Мазепа, приняв запорожское посольство и узнав, в каком числе оно вышло из Сечи, нашел невозможным отпустить его в полном составе в Москву и, ссылаясь на царский по этому поводу указ, дозволял ехать не больше четырем-пяти казакам. Запорожцы сильно противились этому, но гетман долго не уступал. Потом, однако, взяв во внимание то обстоятельство, что во главе посольства стоял Филон Лихопой, бывший кошевой атаман и «знатный человек в козацких подвигах», позволил идти в Москву Лихопою «сам-десят», а 30 человек из его спутников оставил близ города Батурина на прокормление и обо всем этом своевременно известил князя Василия Васильевича Голицына через стольника Андрея Ивановича Лызлова.
Отпущенные из Батурина января 14-го дня 1688 года, запорожские посланцы прибыли в Москву января 24-го дня в числе не десяти, а одиннадцати человек и там при расспросе в приказе Малой России дали такого рода показания. Слышали они (уже в пути), что к Запорожской Сечи приходила в большом числе крымская орда и добывала ее в течение трех дней, но милостью Божией и счастьем великих государей «потехи себе и поиска никакого не учинила и пошла прочь от Сечи». О крымском хане от выходцев и от взятых языков им известно, что он возымел замысел и уже находится в полной готовности идти на малороссийские и великороссийские украинные города. О турском султане посланцы слыхали, что он удавлен, а на его место посажен другой, а кто именно – неизвестно. О Венгерской земле цесарского величества римского им известно, что там был бой с турскими и с крымскими войсками и во время этого боя пало много татар и турок, в том числе калга-султан, тело которого отправлено было до Крыма. О королевском величестве польском ничего не известно, а пересылок у короля с ханом не было никаких.