Про Мазепиного посланця миттю дізнались московити і навздогін відправили свого посла, який був побитий до півсмерті. Натомість друге посольство гетьмана Мазепи, у якому брали участь усі найкращі старшини, що залишались із ним — Ф. Миронович, К. Мокієвський і В. Чуйкевич — досягло успіху.
Зустріч Мазепи з кошовим отманом К. Гордієнком відбулась під кінець березня 1709 року. Домовленості було досягнуто на звичайних умовах: Запоріжжя приєднувалось до коаліції, а Карл обіцяв не підписувати жодного миру без виконання союзницьких обов’язків. Позиції шведсько-українського союзу зміцнились, та не настільки, щоб зламати хід протистояння. Розуміючи, що присутність царського війська в Гетьманщині не дасть підняти на боротьбу козаків, союзники вирішили спробувати відтягнути їх від України. Для цього було організовано похід на Слобожанщину.
У ніч із 27 на 28 січня було взято Опішню, та вже наступного дня втрачено. Згодом військо рушило на Котельву, Краснокутськ. Московські залоги були вибиті з них і мусили втікати, але тільки-но основні сили відходили, як на залишену залогу одразу нападали московські війська, що переважали за чисельністю. Карл вирішив вигнати населення з міст і підпалити їх. Страшної долі зазнали такі містечка й села, як Краснокутськ, Городня, Коломак, Олешня та інші. Але це все не дало результату. Більше того, союзники навіть втратили Прилуки. Стомлене й пошарпане в боях військо відійшло на берег Ворскли, що недалеко від Полтави…