Новая кампания должна была начаться раньше, чем прежняя, – «пока лед не вскрылся». Войска стали собираться в декабре, а в начале марта Голицын двинулся на юг со 112 000 солдат при 450 пушках. Через месяц он доносил Софье, что продвижению препятствуют снега и суровые холода, затем – разлившиеся реки, сломанные мосты и густая грязь. У реки Самары к войску присоединился украинский гетман Мазепа с 16 000 конницы. Снова путь преграждали степные пожары, но на сей раз не столь серьезные: Голицын заранее выслал своих людей пустить пал, чтобы к подходу основных сил из-под земли уже показалась нежная молодая травка.
В середине мая, на подступах к Перекопу, откуда ни возьмись налетела десятитысячная орда татарской конницы и атаковала Казанский полк, которым командовал Борис Шереметев, будущий фельдмаршал. Застигнутые врасплох, русские дрогнули и побежали. Татары помчались к обозу, но Голицыну удалось построить артиллерию в линию и отбить приступ пушечным огнем. На другой день, 16 мая, под проливным дождем, новая татарская атака обрушилась на голицынский тыл. Опять артиллерии удалось отразить нападавших. Но с этого дня русская армия постоянно двигалась в виду грозного татарского сопровождения, маячившего на горизонте.
30 мая русские войска подошли к земляному валу в четыре мили длиной, который тянулся поперек Перекопского перешейка. Позади глубокого рва высился сам вал, а вдоль него в линию стояли пушки и татарские воины. Еще дальше виднелась укрепленная цитадель, где находилась остальная часть ханской армии. Голицын не был настроен штурмовать: его солдаты устали, питьевой воды оставалось мало, не было необходимого осадного оборудования. И пока его утомленная армия стояла лагерем возле вала, он попробовал пустить в ход свой дипломатический талант, вступив в переговоры. Его условия были куда легче тех, что он провозглашал в Москве. Теперь он хотел только, чтобы татары пообещали не нападать на Украину и Польшу, перестали требовать дань у России и отпустили русских пленников. Хан, чувствуя свою силу, ответил отказом на первые два требования, а на третье сказал, что многие русские пленники уже на воле, но они «приняли магометанскую веру». Голицын, не достигнув соглашения и не решаясь на штурм, счел за лучшее снова отступить.
Опять в Москву отсылались донесения о блестящих победах, опять Софья верила им и прославляла возвращавшегося полководца-победителя, покорителя и татар, и ее сердца. Ее письма Голицыну написаны не столько правительницей, приветствующей одного из своих генералов, сколько женщиной, со слезами молящей возлюбленного поспешить домой: «О моя радость, свет очей моих, мне не верится, сердце мое! чтобы тебя, свет мой, видеть. Велик бы мне тот день был, когда ты, душа моя, ко мне будешь. Если бы мне возможно было, я бы единым днем тебя поставила пред собою. Письма твои, врученные Богу, к нам все дошли в целости, из-под Перекопу… Я брела пеша из Воздвиженского, только подхожу к монастырю Сергия Чудотворца, к самым святым воротам, а от вас отписки о боях. Я не помню, как взошла; чла, идучи!..»
