Перед следующим походом приняли меры, чтобы выйти пораньше, до того, как просохнет степь. Ратным людям велено было собраться не позднее февраля 1689 года. Врагов у князя хватало – и завистников его «фавора» у царевны, и завистников его талантов и достижений. То в сани к нему прыгал убийца, и слуги князя с трудом его удержали и скрутили. То у ворот его дома находили поутру гроб, и в гробу записка, что если новый поход будет такой же безуспешный, то гроб этот ждет Голицына. То поймали некоего Ивана Бунакова, который «вынимал след» Голицына, то есть вырезал его след в земле ножом; так делали колдуны, чтобы творить над следом чародейные действа. Многие верили, что, прочитав над следом заклинания, можно овладеть человеком и заставить его идти, куда хочется колдуну. Под пытками Бунаков показал, что «взял землю в платок и завернул его для того, что ухватила меня болезнь; и прежде того бывало, что где меня ухватит, там землю и беру».
В общем, «Большого полка дворовый воевода, царственные большие печати и государственных великих посольских дел сберегатель», князь Василий Голицын прекрасно понимал, что, не победив внешнего врага, не победит и внутреннего.
В феврале выступили в поход с армией в 112 тысяч человек при 400 орудий, и 20 марта Голицын отписывал в Москву, что «походу чинится замедление за великой стужею и за снегами». В середине мая встретились с татарами и отбили их атаку огнем артиллерии и ружейными залпами. Интересно, что во время «дела» стрельцов поставили в центр как «пехоту плохого качества».
20 мая подошли к знаменитому Перекопу. Укрепленный замок защищен глубоким рвом, брать его трудно. А главное, если даже, положив много людей, взять Перекоп, то что дальше? В самом Перекопе всего три колодца с пресной водой, ее не хватит на большое войско. А за Перекопом на десятки и сотни верст – точно такие же безводные степи, даже страшнее.