Турки потерпели сокрушительное поражение под Веной. В бою погиб сын великого визиря. Спасая свои жизни, последние солдаты непобедимой Османской империи поджигали палатки и шатры, не желая дарить награбленное победителям. В Стамбуле начались аресты. Маврокордато, которого обвинили в том, что он в числе прочих предложил осадить Вену, султан приговорил к смертной казни. Но драгоман выбрал жизнь — он предложил султану свое состояние и поэтому был оставлен в живых.
Когда турки подошли к сердцу Европы — Вене, борьба с исламом и отвоевание Подолии не позволили сблизиться Польше с Турцией. Священная Римская империя и Речь Посполитая, начав войну с Османской империей, вступили в союзнические отношения с Венецианской республикой. В 1684 году Венеция подписала договор, направленный против турок. Так под покровительством папы римского была создана Священная Лига — политический и военный антиосманский союз.
Молдавское княжество внимательно наблюдало за приготовлениями соседей к войне. Помощи решили искать на Севере. 1 января 1684 года в Яссах молдавские бояре и духовные лица на совете составили обращение к царям Ивану и Петру Алексеевичам с просьбой о военной помощи в освобождении Молдавии от турецкой зависимости: «Мы, смирении рабы святаго вы царства, вси обывателие Молдавские земли, святителие, бояри и вси купно всякого возраста и сана, руце спрятавшее, колена преклонше, низко челом бьем и единогласно вопием от всего сердца и от всея души, слезы непрестанныя от очей наших проливаем, вопль испущаем, воздух раздирающи, святых монастырей священоиноцы и иноцы и священницы, старцы с юнотами, плачем, молимся: да избавите на от находящих на нас бед, приближающимся нам уже к конечной погибели от безбожных турков и татаров, иже начаша подаяти яд свой варварский и готови опустошити землю нашу ненависти ради и зависти, видяше свою поганскую силу ослабленную и умаленную от слуг Христовых, в начале же от немецкого воинства и польскаго». Молдавское посольство во главе с митрополитом Досифеем и боярином Лупулом задержали в Киеве. Десять лет, проведенных Лупулом в Польше, не прошли даром. Русские же были уверены, что Лупул выполняет польский заказ. В расспросных речах 3 марта 1684 года в Киевской приказной избе митрополит сучавский Досифей говорил о желании молдавских и валашских правителей перейти в подданство России. Обращение киевский воевода отправил в Посольский приказ. От имени русских властей делегатам обещали послать разъяснения по вопросу о возможном принятии Молдавией русского подданства. Из Киева посольство было отпущено обратно в Молдавию.
Царевна Софья, являясь сторонником умеренной политики на Западе, считалась с европейскими интересами. Нападения татар и турок ставили перед Россией задачу оградить Приазовье и земли, примыкающие к Черному морю с севера и северо-востока, от «непрошеных гостей». Постоянные стычки Московии с Речью Посполитой значительно сокращали силы и русских, и поляков, стремившихся объединиться в неравной борьбе с османами. В 1683 году бояре созвали Земской собор, рассмотревший условия мирных переговоров. Вена предложила русскому правительству заключить военный союз против турок. Князь В.В. Голицин, возглавлявший Малороссийский приказ (1682–1689), сумел убедить бояр не подписывать договора без Речи Посполитой. Весной 1686 года Россия после длительной вражды подписала Вечный договор с Польшей, направленный на объединение христиан против ислама. С русской стороны русско-польские переговоры вел Голицын. Софья, став тайной женой, опиралась на Голицина во всех внешнеполитических и военных делах. Ходили слухи, что от него царевна вытравила плод любви. С польской стороны договор подписали послы К. Ежимултовский и М. Огиньский. На переговорах российские дипломаты добились успеха, оговорив право защиты интересов православного населения Речи Посполитой. Вечный мир оказал заметное влияние на дальнейшее проникновение польской культуры в Россию. Как писал современник князь Б.И. Куракин, при царевне Софье «политес восстановлена была в великом шляхетстве и других придворных с манеру польского — и в экипажах, и в домовном строении, и в уборах, и в столах».
Заключение Вечного договора означало наступление переломного момента в русско-польских делах и в целом сыграло положительную роль в борьбе народов Юго-Восточной Европы против Турции и Крымского ханства. Оба государства, Россия и Польша, обещали не заключать с Османской империей сепаратных договоров. Поляки, нуждающиеся в союзнике (в данной ситуации в лице русских) против татаро-турецкой агрессии, пошли на территориальные уступки и при подписании договора обещали возвратить Киев Московской Руси. Но не бесплатно. За Киев московиты обязались заплатить 146 тысяч рублей, получив его на три года. За Россией закреплялись Смоленск с округой, Киев с Левобережьем, Запорожье и Северская земля с Черниговым и Стародубом. Подписав договор, подтвердивший положения Андрусовского перемирия (1667), Русь присоединилась к членам Священной Лиги, в состав которой к тому времени входили Австрия, Польша, Венеция, Бранденбург и несколько мелких немецких княжеств. Правительство Софьи обязалось выставить войско для похода в Крым. Ратификацию Вечного мира Польша сумела оттянуть до 1710 года.
В том же 1686 году австрийцы захватили Буду, дойдя до Македонии. Венецианцы взяли греческие города Навплию и Метон. Из Болгарии в Москву прибыл Ростислав Стратиморович, по слухам, из последней династии болгарских царей. Руководители Второго тырновского восстания провозгласили его тырновским князем. Организаторы, обратившись за помощью к Москве, собирались поднять против турок население Тырновского, Габровского, Софийского, Торянского и Златицкого районов. На переговорах обсуждался вопрос о переходе христианской церкви южных славян в подчинение к московскому патриарху. В борьбе против турок московиты пообещали поддержку балканским славянам.
В 1687 году русские войска предприняли Первый крымский поход. Русская рать насчитывала 113 тысяч солдат, стрельцов, казаков, рейтаров, гусаров. Реально речь шла не о победе русских. Действия В.В. Голицына отвлекали крымских татар от союзных войск, которые наносили главный удар. Русское командование поставило задачу захватить крепость Перекоп (Ор-Капи). Степь была главным противником русских. Высокая трава скрывала всадников, поэтому татары налетали неожиданно. Для передвижения по степи русские военачальники использовали тактику «прямоугольника». 20 тысяч повозок выстроились в каре. В длину фронтальная сторона равнялась версте, боковые стороны составляли около двух верст. Внутри прямоугольника шла пехота на колесах, рядом — пушки, готовые встретить неприятеля. Шли медленно, в день проходили не более 10 верст. Город Перекоп окружал ров шириной 12 сажен и глубиной 7 сажен. Вдоль укрепления стояли на равном расстоянии 6 башен с орудиями. Русской армии не удалось захватить ни одной башни. Нехватка запасов еды и питья привели к многочисленным смертям. Основная масса солдат погибла от жары, болезней. Гетмана Малороссии И. С. Самойловича, объединившего под своим началом Левобережную (с 1672 г.) и Правобережную Украину (с 1674 г.), обвинили в неудачах. Самойлович выступал против Вечного мира. Голицын недолюбливал гетмана из-за его тесных дружеских отношений с Ромодановским. Самойловичу предъявили обвинения в сговоре с татарами и оказании им помощи в поджоге степи. Гетмана отправили в ссылку в Сибирь, его сына Григория казнили, а правительством Софьи был назначен новый гетман, И. С. Мазепа, — фигура неординарная и противоречивая. Родился Иван Степанович в шляхетской православной семье неподалеку от Белой Церкви под Киевом. Получил образование в Киево-Могилянском коллегиуме. Потом отправился в Варшаву в Иезуитский коллегиум. Был близок ко двору польского короля Яна Каземира (1648–1668). Обучение продолжил в Италии, Германии, Франции. Вступив в любовные отношения с женой польского шляхтича, бежал от расправы. В 1668 году Мазепа женился на вдове полковника Белой Церкви Анне Фридрикевич. Грамотность, знание языков, расчетливый ум, семейные связи (его тестем являлся генеральный обозный Семен Половец) помогли Мазепе запять привилегированное положение в стане гетмана Петра Дорошенко. Тот в 1669 году Мазепу сначала назначил ротмистром гетманской надворной гвардии, позже — писарем. Дорошенко, стремясь оградить свою территорию от поляков, вел переговоры с турками о помощи против Речи Посполитой, а точнее — против отдельных польских панов. В 1674 году Мазепа отправился в Стамбул. В качестве заложников с ним ехали 15 казаков. По дороге делегатов захватили запорожцы, возглавляемые Иваном Дмитриевичем Сирко. Запорожские казаки отправили «важную птицу» в Москву. При царском дворе Мазепа сумел войти в доверие бояр, плетя политические интриги против Дорошенко. Хитрый казак уже через несколько лет сумел занять должность генерального есаула при гетмане И.С. Самойловиче. После падения Самойловича на раде под Коломаком (совр. Харьковская область, Украина) Мазепу при прямой поддержке Голицына 25 июля 1687 года избрали гетманом Левобережной Украины. Через год Мазепа отправил Галицину подарки, что позже позволило ему отписать царю Петру Алексеевичу челобитную, в которой он указывал на факт дачи взятки Галицыну за свое назначение.
Осенью 1687 году османское правительство, не имея достаточных средств для ведения войны со Священной Лигой, попыталось собрать налог с крупных чиновников и улемов. Духовные лица — имамы — открыто выступили перед чернью, обвинив султана в излишней роскоши. Среди турецких солдат, отступающих к Белграду после поражения в Венгрии, начался мятеж. Восставшие отряды кавалерии требовали смены султана Мехмеда IV Авджи, имевшего прозвище Охотник, потому что больше всего тот любил охотиться, а не заниматься государственными и военными делами. В Стамбуле янычары поддержали ядро повстанцев. В начале ноября султан Мехмед IV был низложен, а на престол возведен его брат Сулейман II (1687–1691).