Надежды на великие свершения не оправдались. Особенно пагубными для Софьи и ее сторонников оказались результаты Крымских походов. Эти походы в 1687 и 1689 годах были платой за «вечный мир» с Польшей, вкладом Москвы в борьбу с общим врагом. Уже изначально обязательство В. В. Голицына идти воевать крымского хана вызывало в верхах острую критику. Многие посчитали, что многомудрый Василий Васильевич, инициатор сближения с антитурецкой коалицией, сам себя перехитрил — «купил» у Польши то, что уже давно было куплено. Действительно, к 1686 году Москва удерживала Киев всеми правдами и неправдами более двадцати лет. Таким образом, «канцлера» обвиняли в том, что он переплатил, втянув страну в совсем не нужную ей войну с могущественной Турцией.
По объявлении похода в Крым возникли трудности с назначением главнокомандующего. Как ни привлекательна была должность «большого воеводы», правительство не могло найти подходящую кандидатуру. Пришлось Василию Васильевичу самому возглавить армии. «Канцлеру» не хотелось надолго оставлять столицу, но делать было нечего: сказавшись груздем, пришлось лезть в кузов.
Поход 1687 года не принес ни победы, ни поражения. Полки два месяца двигались по безводной, местами выгоревшей степи, а затем, не дойдя шестидесяти верст до Перекопа, повернули обратно. Отступление объяснили происками неприятеля: что татары выжгли степи и, если двигаться дальше, вглубь, кони падут от бескормицы; что где-то со своими ордами кочует крымский царь, поджидающий подходящий момент для решительного нападения. На деле все ограничилось редкими схватками, во время которых войско толком не успевало сообразить, в кого палит — то ли в налетавших лавиной степняков, то ли в поднятую ими пыльную тучу.
Занести первый Крымский поход в свой актив правительству регентши было трудно. Отсутствие явного успеха давало широкий простор для всевозможных толков и измышлений. Неожиданно выручил писарь Запорожского войска Иван Мазепа. Он помог Голицыну найти еще одного «виновника» неудачи. Им стали не крымский хан и недальновидные русские военачальники, а гетман Иван Самойлович. Всем было известно, что гетман — ярый противник «вечного мира» с Польшей. Он считал, что «ляхам» верить нельзя, как нельзя рвать мир с султаном и ханом. Вступление России в антитурецкую коалицию заставило гетмана смириться с обстоятельствами. Однако он неохотно собирал казачьи полки, не спешил на соединение с Голицыным. Теперь эту неохоту и «пришили» к делу. Украинская старшина подала донос: мол, степь жгли не татары, а по указке Самойловича сами казаки. Оставшееся без кормов войско принуждено было повернуть, отчего и была упущена «верная победа». Лукавый Мазепа, организатор интриги, рассчитал точно: загнанному в угол Голицыну ничего не оставалось делать, как хвататься за соломинку. Доносу был дан ход. Самойловича арестовали и лишили гетманской булавы. На Раде новым гетманом выкрикнули Ивана Мазепу. Московские государи с регентшей избрание утвердили, и Василий Васильевич вручил Мазепе гетманские клейноды — символы власти.