26 числа войско выступило в Брянск; оно шло через Кремль мимо дворца под переходы, на которых сидели царь и патриарх; Никон кропил проходящее войско святою водою. Когда подъехали к переходам бояре и воеводы, то сошли с лошадей и поклонились по обычаю; государь спросил их о здоровье, и они поклонились до земли. Царь сказал им: «Поезжайте да послужите; бог с вами: той вам да поможет и вас соблюдет». Бояре и воеводы опять поклонились до земли. Встал Никон, благословил их и сказал речь: «Упование крепко и несумненно имейте в уме своем на господа бога и творца всего создания и общую заступницу, пресвятую богородицу, призывайте на помощь. Государевы дела делайте с усердием, а во всем том господь бог утвердит вас и поможет вам на всякое доброе дело; да подаст вам силою животворящего креста победу и одоление и возвратит вас здравых со всякою доброю победою». Изговоря речь, патриарх опять благословил воевод и поклонился им по обычаю; воеводы поклонились ему в землю, и Трубецкой говорил речь: «О, всеблаженнейший и пресветлейший отцам отец, великий государь, пресвятейший Никон, всея Великие и Малые России патриарх! Удивляемся и ужасаемся твоих государевых, учительных словес и надеемся на твое государево благоутробие, понеже не видим ни одного грешника, кающегося отгоняема и озлобляема от тебя, государя. Твоему пресвятому поучению, как евангельскому благовестию, радостною душою и с радостными слезами веселимся и утешаемся; по воле божией, по государеву указу и по твоему благословению и учению обещаемся с радостию служить безо всякие хитрости; если же в бесхитростии или в недоумении нашем преступление учинится, молим тебя, пресветлейший владыка, о заступлении и о помощи». В то время как говорил речь Никон, царь для его святительской речи и достоинства стоял.
Съездивши к Троице и в Саввин монастырь, царь 10 мая осмотрел на Девичьем поле всех ратных людей, которые должны были идти с ним в поход; 15 мая отпущена была в Вязьму Иверская икона богородицы, и в тот же день отправились туда воеводы передового и ертаульного полка; на другой день выступили воеводы большого и сторожевого полка; 18 мая выступил сам царь. Дворовыми воеводами при нем были бояре – Борис Иванович Морозов и Илья Данилович Милославский; в большом полку бояре – князь Яков Куденетович Черкасский и князь Семен Васильевич Прозоровский; в передовом полку – князь Никита Иванович Одоевский да князь Федор Юрьевич Хворостинин; в сторожевом – князь Михайла Михайлович Темкин-Ростовский да Василий Иванович Стрешнев. Государева полка сотенные головы и начальные люди с полками, головы стрелецкие с приказами собирались с утра на Девичьем поле, откуда шли сотнями через дворец: здесь из окна столовой избы патриарх кропил их святою водою. В воротах, через которые шел государь, по обе стороны сделаны были рундуки большие ступенями и обиты красным сукном; на рундуках стояло духовенство и кропило государя и ратных людей святою водою. Это главное войско отправилось на запад, по Смоленской дороге; Трубецкому из Брянска велено было идти в Малороссию и, соединившись там с Хмельницким, ударить на польские области; с своей стороны Хмельницкий отрядил в Белоруссию 20000 козаков под начальством наказного гетмана Ивана Никифоровича Золотаренка. Боярину Василью Борисовичу Шереметеву велено было двинуться из Путивля в Белгород или в Карпово Сторожевье для оберегания южных границ от крымского хана и ногайских людей.
Надеялись найти союзников в областях королевских, куда посланы были такие грамоты: