Первой реакцией русских политиков стала попытка искать поддержки у государств христианской Европы. В 1672 г. во все главные европейские державы были направлены посольства с призывом прекратить междоусобные войны и объединить свои усилия в борьбе против османов[31]. Посольства эти не достигли успеха, но помогли русскому правительству оценить взаимоотношения европейских держав в связи с решением стоявшей перед ним проблемы.
Разумеется, в Москве и ранее знали о соперничестве Габсбургов (и присоединившихся к ним во второй половине XVII в. морских держав – сначала Голландии, а затем и Англии) и Франции в борьбе за европейскую гегемонию. Но, по-видимому, только теперь здесь начали осознавать, что эта борьба и стремление Франции поддерживать хорошие отношения с Османской империей, как возможным союзником против Габсбургов, создают серьезные препятствия на пути к осуществлению намеченных в Москве планов борьбы с османами. Сформировавшаяся к середине 1670-х гг. в русской внешней политике тенденция сближения с Габсбургами означала одновременно и переход Российского государства на позиции, враждебные Франции.
Уже в середине 1670-х гг. русские и австрийские политики вели переговоры о необходимости совместно противодействовать профранцузской политике польского короля Яна Собеского, стремившегося положить конец войне Польско-Литовского государства с Османской империей[32]. Важно, что начавшееся сотрудничество не ограничивалось сферой отношений европейских государств с Османской империей. Когда в конце 1670-х гг. на Балтике разразился крупный военно-политический конфликт, Россия поддерживала не союзников Франции – Швецию и Яна Собеского, а союзника Австрии – Бранденбург[33]. С этого времени можно говорить об определенном участии России в главном европейском конфликте и установлении достаточно широкого сотрудничества с одним из его главных участников. Тем самым Россия начала занимать определенное место в общеевропейской системе международных отношений, сблизившись с главной державой анти-французского политического лагеря.
Для последней трети XVII в. можно отметить разные проявления этого сотрудничества. Так, после смерти Яна Собеского во время «бескоролевья» 1697 г. Россия и Австрия совместно воспрепятствовали попытке возвести на польский трон французского принца Конти[34]. Главным проявлением такого сотрудничества стало вступление России в 1687 г. в войну с Османской империей. В этой войне Москва выступила совместно со Священной лигой – союзом европейских государств во главе с Австрией, а затем русские представители вместе с державами – членами лиги вели переговоры о мире на завершившем войну Карловацком конгрессе