В 1667 г. был заключен Андрусовский договор, завершивший войну на западной границе. Но Украина по-прежнему оставалась неспокойной. Гетман Иван Брюховецкий соперничал с гетманом Правобережной Украины Петром Дорошенко. После заключения Андрусовского договора он не мог рассчитывать на военную помощь России, т. к. по договору Правобережная Украина осталась за Польшей. Ходили слухи, что гетман ищет покровительства турецкого султана, обещая подчинить ему всю Украину. Вскоре эти слухи подтвердились; в январе 1668 г. «гетманские люди» начали изгонять из украинских городов московских воевод. Это был прямой вызов, и в Москве понимали, что в одиночку Брюховецкий на такое не решился бы. Зловещий призрак турецкой агрессии впервые возник над Украиной…

Как только в Москве получили вести об измене Брюховецкого, Григорию Григорьевичу Ромодановскому было приказано снова быть на государевой службе в Белгороде. Туда же отправился и верный соратник князя стольник Петр Дмитриевич Скуратов.

В марте Григорий Ромодановский находился уже в Белгороде, но поход на Украину пришлось отложить до мая. Весна запоздала, весь апрель стояла зимняя погода с морозами и глубокими снегами, не было корма для конницы. Ромодановский ограничился тем, что осадил городок Котельву, где засели запорожские казаки. Запорожцы были самой надежной частью войска Брюховецкого. Блокировав их в Котельве, воевода сразу же осложнил положение гетмана. Левобережные казачьи полковники не были надежны, и Брюховецкий решил сам идти на выручку запорожцам. Но по дороге его схватили люди гетмана Петра Дорошенко. 1 июня 1668 г. гетман Брюховецкий был убит, и Петр Дорошенко объявил себя гетманом обеих сторон Украины. Сам Дорошенко обосновался в Чигирине, а на Левобережье оставил бывшего черниговского полковника Демьяна Многогрешного, назначив его «наказным Северским гетманом». Своему брату Григорию Дорошенко он поручил ликвидировать русские гарнизоны, еще сидевшие в Нежине, Чернигове, Переяславле. Воеводы просили помощи.

В сентябре 1668 г. Григорий Ромодановский двинулся с полками к Нежину, где находился в осаде воевода Иван Ржевский, будущий герой Чигиринской обороны. Казаки немедленно сняли осаду города и бежали. На очереди был Чернигов, возле которого стоял сам «Северский гетман» Многогрешный. Здесь сложилась необычная ситуация: «новое место» и «старое место» города занимали казаки, в крепости же продолжал обороняться со своими людьми русский воевода Толстой. «Ратные люди» Ромодановского подожгли «новое место», вынудив казаков отступить в среднюю часть города («старое место»), по которой русские батареи тут же открыли огонь. Усилился обстрел и со стен крепости – воевода Толстой мстил за тяготы осады!