Россия взамен приобретенного Киева обязалась вступить в антитурецкую лигу в составе Польши, Австрии и Венеции и совершить походы против крымских татар. Союзники отводили этим походам вспомогательную роль: русские войска должны были приковать татарскую конницу к русскому театру военных действий и тем самым обезопасить польские и австрийские земли от ее опустошительных набегов. Борьба с крымцами соответствовала и интересам России, южные уезды которой подвергались их разбойным вторжениям.
Первый крымский поход во главе с князем Голицыным состоялся в 1687 году. Поход не пользовался популярностью среди служилых людей. Некоторые из них явились на смотр в траурном платье и с черными попонами на лошадях, выражая этим неверие в успех дела. В мае 100-тысячное войско двинулось к Крыму. Не дойдя до него и не встретив на своем пути неприятеля, войско тем не менее понесло значительный урон от бескормицы и отсутствия воды и повернуло обратно. Неудача, однако, не помешала Голицыну отправить победное донесение, смысл которого состоял в том, что оробевшие татары не отважились вступить в бой с русской ратью.
Через два года, в 1689 году, Голицын повторил поход. Чтобы не подвергаться опасности степных пожаров и не испытывать недостатка в воде, войско отправилось на юг ранней весной. На этот раз все же состоялись стычки с неприятелем, татар отогнали. В мае Голицын достиг Перекопа, но, постояв сутки у его стен, повернул на север. Второй крымский поход, как и первый, окончился безрезультатно. Однако Софья отправила фавориту нежное письмо: «Чем вам платить за такую нужную службу, наипаче всех твои, света моего, труды? Если бы ты так не трудился, никто б так не сделал».[5] В том же духе была составлена официальная грамота Голицыну, в которой цари благодарили незадачливого полководца за «многую и радетельную службу», за то, что татары «от наших ратей в жилищах их поганских поражены и побеждены и прогнаны», что одержана «никогда неслыханная победа».
Громкие слова грамоты, как и торжественная встреча участников похода, должны были создать видимость успеха. Но шум, сознательно нагнетаемый Софьей, никого не обманул. В Москве даже носились слухи, что Голицын «взял с татар, стоя у Перекопа, две бочки золотых», оказавшихся, впрочем, лишь тонко позолоченными медными деньгами. Способный дипломат и галантный фаворит оказался никуда не годным военачальником.