Неудачи и входе Северной войне вынудили гетмана Мазепу интенсивно искать в Польше и Швеции союзников на случай поражения России, если в русско-шведской войне победит швеция, Украина могла бы перейти в состав Речи Посполитой. Карл 11 и польский король Станислав Лещинский потенциальным союзником против Петра 1 видели именно Украину.
Военная кампания по осаде шведского города -крепости Выборга в 1706 году была неудачной и для Петра 1, и для гетмана Ивана Мазепы. Большинство казаков погибло,остальные же были отправлены в Стокгольм. шведские войска беспрепятственно вошли в Саксонию и разбили курфюрста Саксонии и короля Польши Августа 2. В сентябре 1706 он отказался от короны в пользу познанского воеводы Станиславы Лещинского и разорвал все отношения с Петром 1.
В поисках союзника
Первые контакты между гетманом Мазепой и Карлом 11 начались еще в 1705 году. Французский дипломат Филипп де Курсийон, маркиз де Данжо, записал 7 ноября 1705 года в своём дневнике; Нет сомнения, что генерал Мазепа,в согласии со шведским королём. Осенью 1706 года Мазепа получил несколько писем от польского короля Станислава Лещинского. Со своими комментариями он незамедлительного отослал их Петру 1, Так же он поступил и с письмами польской княгини Анны Дольской. Правда, когда в середине 1707 года она от имени польского короля попросила как можно быстрее начать реализацию задуманного дела и помочь польской и шведской армии, Мазепа сообщать Петру 1 об этом не стал. С этого момента тайная переписка Мазепы с княгиней Дольской велась с соблюдением самых строгих правил конспирации только в форме шифрограмм, содержание которых было известно лишь самому гетману и его генеральному писарю Филиппу Орлику. Впоследствии Мазепа несколько раз встречался с представителями Лещинского иезуитов Зеленским, а также вел переписку с польским коронным Тарло.
Земли взамен на титул
По некоторым данным, летом 1708 года Иван Мазепа поручил своему доверенному лицу, некому болгарскому архиепископу подписать от имени гетмана союзнический договор со Станиславом Лещинским и Карлом 12. Филипп Орлик очень детально писал о заключения данного договора. Историограф Карла 11 века Густав Адлерфельд пишет, что Мазепа просил Карла 11 освободить Украину от московской тирании и в свою очередь обещал обеспечить шведские войска всем необходимым во время зимовки на украинской территории.......