Встретив достойный отпор, татары отошли в Крым, Ю. Хмельницкий лишился их поддержки и, как «неудачник» и ненадежный человек, был лишен поляками своего поста. Левобережье, в свою очередь, не подчинилось новому польскому ставленнику – Павло Тетере и в итоге на «широкой», «черной» раде в Нежине избрало «мужика», кошевого атамана Запорожской Сечи Ивана Брюховецкого (июнь 1663 года). Он был, безусловно, промосковски настроенным (и иным быть не мог, отражая чаяния «черных людей»), но при этом изрядным авторитетом и беспринципным человеком. В процессе выборов было убито несколько его «оппонентов», в том числе нежинский полковник, герой боев в Белоруссии В. Золотаренко, временный наказной гетман Я. Сомко. Но у российского правительства выбора не было – и оно приняло решение Рады, и вовремя. Осенью 1663 года генеральный поход на Левобережную Украину и прилегающие юго-западные уезды России предпринимал сам Ян-Казимир с основными силами. К этому времени поляки добились существенных успехов в литовской части государства, освободив Вильнюс и взяв (в очередной раз) еще некоторые города. Но дальше стоял неприступный Смоленск, где продвижение на восток затормозилось. Король решил обойти его с юга, через Украину и Северщину, для чего собрал почти стотысячную армию.
Кроме шляхтичей польского «посполитого рушения» (конных и пеших), частных отрядов польских и литовских магнатов, немецкой наемной пехоты общим числом 50 тысяч, в его войско вошло 20 тысяч казаков П. Тетери и 20 тысяч татар. В состав кавалерии входила как легковооруженная шляхта, так и «средние» по вооружению драгуны, и панцирные «крылатые гусары», и немецкие рейтары. Пехоту составляли польские и литовские жолнежи, немецкие мушкетеры, казаки с ручницами и пистолями. Татары обладали как «средней», так и преимущественно легкой конницей.
Параллельно с основной армией на Брянск через Рославль двигается отряд М. Паца, мимо Стародуба на Трубчевск – Г. Полубинского. Им противостояли местные гарнизоны из казаков Брюховецкого и российских служилых людей, а также три русские армии: в Калуге, Путивле и на Белгородской черте (с последней соединились казачьи полки И. Брюховецкого). Кроме того, в тылу Яна-Казимира оставались русские и казачьи гарнизоны Киева, Чернигова, Нежина, Переяслава, Гадяча, а затем Батурина, мощные укрепления которого войска короля просто обошли (здесь был и сам Брюховецкий). Военные действия начались с неудачной осады Глухова и подходом под Брянск отряда Михаила Паца (конец января – начало февраля 1664 года).
Осада Глухова надолго затормозила продвижение королевской армии: потеряв под ним, по достоверным данным французского наемника, от 5 до 8 тысяч человек при двух штурмах, Ян-Казимир 1 февраля снял его осаду и двинулся к Севску, в окрестностях которого остановился на две недели. Неудачная осада Глухова принесла, кроме существенных боевых, и иные потери. Разочарованные в перспективах получения добычи татары пошли самостоятельно разорять Северщину, а казаки наказного (походного) гетмана Ивана Богуна (сподвижника еще Богдана Хмельницкого) отказались идти на второй штурм города, а после расстрела поляками своего предводителя вообще покинули польский лагерь.
Не взяв Глухова, Ян-Казимир не решился на штурм более мощной крепости Севска, решив дождаться здесь подхода отряда М. Паца с севера и Г. Полубинского – с запада. И это неудивительно, судя по описанию крепостных сооружений Севска, сделанных летом 1655 года, всего за девять лет до похода Яна-Казимира, путешественником Павлом Алеппским, сопровождавшим антиохийского патриарха Макария. Приводим это описание полностью (по В. В. Крашенинникову) из-за его уникальности – крепость была разобрана и перестроена в 1674–1675 годах. «Крепость величественная, с чрезвычайно прочными башнями и многочисленными большими пушками, размещенными одна над другой, с широкими и глубокими рвами, скаты которых обложены деревом, с деревянною двойною стеной. Мы дивились на эти укрепления и постройки, ибо крепость эта прочнее каменной… Затем нас ввезли во вторую крепость, также со стенами, башнями, рвами, потом в третью, которая еще больше, крепче и неприступнее первых двух; в ней есть потайная дверь, через которую сходят к… большой реке черпать воду, ибо крепость стоит на верху высокого холма… Мы видели на обоих краях рвов удивительные приспособления из заостренных, связанных между собою бревен, к которым человеку невозможно приблизиться; мы видели также высокие круглые башни и большую реку… которая течет вокруг крепостной горы. За городом еще две деревянных стены для задержки конницы». Три пояса укреплений, один из которых на горе, отделенной рекой (Марицей), идеально защищали город даже от противника, снабженного артиллерией.