И с благословения Священной лиги Голицын организовал поход в Крым.
В поход вместе с русским войском отправилось войско казацкое под руководством гетмана Самойловича, а также полки Иноземного строя в европейской амуниции. По этой причине Патриарх Иоаким, неутомимо борющийся с иноземцами, публично пророчил походу неудачу. Некоторые бояре являлись воевать в траурном платье – как бы оплакивая старинные боевые русские одежды…
На самом деле они почувствовали слабость женского правления. И уже выслуживались перед будущим Царем Петром. А выслуживаться перед новым – значит хаять дела старого, так повелось на Руси из века в век.
Василий Голицын подошел к Перекопу – перешейку, отделявшему Крым от материка. Но горящая степь и отсутствие воды остановили полководца. Испугавшись множества грядущих жертв, князь Голицын бесславно повернул назад.
По возвращении потребовался виновник неудачи. В ней был обвинен гетман Самойлович – он-де сговорился с крымским ханом. Гетману и вправду был невыгоден его разгром. Пока существовало ханство, он мог играть, присоединяясь то к Руси, то к крымским татарам… Впрочем, командовавший полками Иноземного строя генерал Гордон также считал Самойловича предателем.
Софья приказала арестовать Самойловича. Гетмана обвинили в предательстве – в том, что он задумал отделить Малороссию от Московского Царства. Он и все его семейство – сыновья, их родственники – были отправлены из солнечной Малороссии в вечную ссылку в Сибирь. Имущество конфисковали, сыну Григорию отрубили голову.
В ссылке в 1690 году Самойлович умрет.
Новым гетманом стал Иван Мазепа.
Мазепа пленил Голицына своей образованностью и европейскими манерами, недаром он служил при польском дворе. Мазепа очень выделялся среди чуждой князю грубой казацкой среды, он был умен, образован, льстив и изворотлив.
Послужной список нового гетмана типичен для переменчивого бурного времени. Сын православного малороссийского шляхтича, человек польской культуры, сначала служил польскому королю, потом перешел служить к его заклятому врагу, гетману запорожского войска Дорошенко. Когда власть Дорошенки заколебалась, перешел служить к его врагу – новому гетману Самойловичу. Самойлович сделал его генеральным есаулом, ввел в круг казацких старшин. Теперь Мазепа предал и Самойловича, чтобы самому стать гетманом.
Помимо достоинств Мазепы князя Голицына будто бы подкупили деньги. Впоследствии, уже после падения власти Софьи и Голицына, Мазепа объявил, что дал князю взятку: «…отчасти из пожитков отрешенного гетмана Самойловича, а отчасти из собственного своего «именьишка» – 11 000 рублей червонцами и ефимками, более трех пудов серебряной посуды, на 5000 рублей драгоценных вещей и три турецких коня с убором». Рассказ этот был угоден новому хозяину Мазепы – Царю Петру, к которому новый гетман вовремя переметнулся.