Марш русских войск от Киева на запад оказался не из легких прежде всего из-за недостатка провианта и снаряжения. «О запасех милости вашей доношу, – писал Александр Данилович царю 24 июля, – что идем такими степями, что не токмо провиянту збирать, но и воды взять негде». В другом донесении царю Меншиков писал о «великой нужде» его драгун в палатках: «понеже в таких степях не токмо шелашей делать не ис чего, но и дров на нужду взять негде». Драгуны изнурены и болеют изза того, «что беспрестанно на сонце пекутся».

В первые недели похода неприятель не беспокоил корпус Меншикова, и светлейший, по вызову царя, в начале августа вернулся в Киев, где произошло огромной важности событие в его личной жизни – 18 августа давние связи с Дарьей Михайловной Арсеньевой были закреплены брачными узами.

В переписке Меншикова с царем конца 1705 – начала 1706 годов встречаются загадочные слова. Петр писал: «Еще вас о едином прошу: ни для чего, только для Бога и души моей, держи свой пароль». Меншиков отвечал: «А что изволишь, ваша милость, меня подкреплять, чтоб мне пароль здержать, и о том не изволь, государь, сумневатца: истинно не преступляю твоего повеления». Петр остался удовлетворен ответом: «Что вы изволите пароль свой держать, за то зело благодарен».

О каком «пароле» шла здесь речь? Под «паролем» подразумевались взаимные обязательства царя и Меншикова: первый должен был жениться на Екатерине, второй – на Дарье Михайловне. С тех пор как была пышно отпразднована свадьба в Киеве, в письмах Петра исчезло требование к Меншикову блюсти «пароль». Сам царь, женившийся пятью годами позже, употреблял слово «пароль» в последний раз в 1711 году в ответе Меншикову на его поздравление по случаю помолвки с Екатериной: «Благодарствую вашей милости за поздравление о моем пароле».

Через неделю, 25 августа, новобрачные начали «свадебное путешествие» – их путь лежал к войскам, расположенным в Дубно, куда чета прибыла 3 сентября «в добром состоянии», о чем Меншиков известил царя и тут же дал команду корпусу двинуться в поход на Люблин. Здесь намечалось соединение русского корпуса с шеститысячным отрядом польско-саксонской конницы, возглавляемой Августом II. Встреча с королем состоялась 20 сентября и сопровождалась пиршествами, пушечной и ружейной пальбой. Меншиков доносил царю: «…королевское величество зело был рад и довольно с нами повеселился».

К этому времени Меншиков уже располагал сведениями о численности неприятельских войск: с основными силами шведский король отправился в Саксонию, а в Польше оставил восемь тысяч человек под командованием генерала Мардефельда, из коих половину составляла пехота, а другую – конница.

Первое соприкосновение с неприятелем могло состояться на берегу Вислы 23 сентября, но не состоялось. Александр Данилович доносил царю, что перед появлением его корпуса у берегов Вислы там находилось десять тысяч шведов и поляков, которые, «как услышали наш приход, вскоре паки за реку ушли». Меншиков продолжал марш на запад.

Осень с ее дождями и бездорожьем – не лучшее время для преследования противника, поэтому у князя были колебания: давать или не давать баталию неприятелю. В первых числах октября Меншиков, как явствует из его донесения царю, намеревался дать неприятелю сражение у Петрокова, но шведы и поляки, «не дождався нас, наскоро пошли от нас вдаль» и расположились у Калиша. Утомленные переходами войска князь намеревался разместить на зимних квартирах.

«Мы здесь будем стоять еще неделю, – писал он царю из Петрокова 7 октября, – и, буде неприятель своего дального от нас походу не оставит, то пойдем на зимовые квартиры, понеже время своих людей, также и лошадей нам покоить».