Вдохновителем как внешней, так и внутренней политики Софьи был великодушный Василий Голицын. Следуя традициям своих предшественников, он ратовал за территориальную экспансию России на запад и на юг. Страна не сможет жить (все время одна и та же проблема), не приобретя выходы к морю. Однако было бы безрассудно покушаться на Польшу, которая была в зените могущества, или шведов, армия которых под предводительством Карла XI наводила страх на весь мир. Оставалась вялая и слабая Турция. Король Польши готовился к войне с турками и татарами и предлагал Софье присоединиться к польским, австрийским и венецианским войскам для окончательного разгрома Оттоманской империи. Прекрасный случай обеспечить себе выходы к Черному морю. Но чтобы согласиться на это, регентша и ее любовник решили заручиться гарантиями. По договору, подписанному в Москве 21 апреля 1686 года, Польша уступала России в обмен на поддержку город Киев, колыбель православной веры, большие территории, занятые запорожскими казаками, и прилежащие к Смоленску территории до Днепра. «Никогда еще наши предки не заключали столь блистательный и выгодный мир, – заявила Софья. – Слава России гремит во всех концах света». И в том же порыве энтузиазма она назначает командующим армией Василия Голицына. Несравненный любовник, опытный и умелый дипломат, он должен был стать блестящим военачальником. Голицын ссылался на свою некомпетентность в области военного мастерства, Софья же наложила свою резолюцию и назначила ему в помощники шведского генерала Патрика Гордона.
Как только они оказались на месте, Василий Голицын понял, что его опасения были не напрасны. Продвижению его армии вперед мешали тяжелые и ненужные обозы. Между Днепром и Перекопским перешейком татары подожгли степь. Пожар с гулом распространялся по земле и вскоре достиг ста пятидесяти верст в длину и более ста верст в глубь степи. Задыхаясь от дыма, люди и лошади застыли на месте. Василий Голицын смирился с необходимостью отступления, довольный тем, что враг также будет остановлен огнем и не станет преследовать его армию. 11 июля 1687 года русские полки, численностью более ста пятидесяти тысяч человек, отступая, пересекли границу. Чтобы успокоить всеобщее недовольство, казаки обвинили в предательстве своего гетмана Самойловича, который был тотчас же осужден и сослан в Сибирь. Вместо него запорожцы избрали своим предводителем Мазепу. Хотя они принимали участие только в одной битве, потери перевалили за сорок тысяч солдат, сгоревших, задохнувшихся в дыму или пропавших без вести во время бегства. Из гордости отказываясь признать поражение, Софья встречала своего фаворита как победителя.
Голицын приготовился услышать упреки, а вместо этого получил подарки, награды и полторы тысячи крестьян. Офицеры и солдаты также получили награды и компенсации в соответствии с чинами. Это всеобщее ликование не могло долго обманывать общественное мнение. Вернувшиеся из похода рассказывали шепотом о своих бесславных приключениях. При дворе, как и в городе, каждый уже знал, что за так называемой победой скрывается самое нелепое из поражений. Это национальное унижение усугубили новости о продвижении поляков в Подолье и Молдавии и успехах венецианского флота у полуострова Мореи.