Задачи корпуса Скобелева были значительно более сложными. Обширные Ростовские и Суздальские земли в то время были сравнительно малонаселенными. По оценке верховного визиря Ключевского, их население не превышало 230 тысяч человек. К тому же, все они располагались в бассейнах рек Волги, Оки и Клязьмы. А население Черниговского княжества с Муромскими и Рязанским землями превышало 800 тысяч человек. К тому же, наиболее населенная Черниговская земля располагалась в бассейнах левых притоков Днепра Сейма и Десны. Корабли и войска требовалось провести через водоразделы из Оки в Десну и Сейм.
Муром, уже отстроенный после его сожжения в 1109 году, корпус взял легко. Весь караван кораблей у города даже не останавливался. От корпуса отделились четыре бригантины с артиллерийской батареей и двумя ротами пехоты. Они и взяли город за один день. В городе оставили роту из Аранского полка и приведенных к присяге городских ополченцев.
Рязань тоже взяли походя. Город сдался после того, как артиллерия разбила воротные башни и пехота пошла на штурм. Местных привели к присяге. В Рязани тоже оставили гарнизон в одну роту. Для сообщения между Муромом и Рязанью по Оке в городах оставили по бригантине.
Отряды из этих двух рот разошлись по окрестностям, приводя к присяге местных жителей. Местное население, состоящее из угро-финского племени мещёра и славян — вятичей, еще не приведенное к христианской вере, присягало своим богам по велению своих же волхвов. Рюриковичи привнесли христианство в эти земли менее века назад.
Волхвы, ознакомленным с законами Ширвана, весьма воодушевились, узнав о провозглашенной в государстве свободе вероисповеданий. Однако, в городах православие более — менее укоренилось. Хотя, и там многие присягали старым богам у волхвов.
Скобелев лично заверил знатных волхвов, что насильно примучивать к христианству больше никого не будут. Многие села и деревни, ранее насильно окрещенные князьями и боярами,возвращались к старой языческой вере.
Поднимаясь вверх по Оке, корпус привел под руку Царя Ширвана городки Калуга, Таруса, Переяславль, Ростиславль, Воротынск и Белёв. В каждом оставили взвод.
Пароходы остались у Тарусы. Идти дальше им не позволяли глубины. У Калуги пришлось оставить все бригантины и большие морские ладьи Дальше могли пройти только малые речные ладьи. В пройденных городках корпус закупил все обнаруженные ладьи и крупные лодки. Людей, вооружение и припасы перегрузили на них. Наняли проводниками местных речников, ходивших по рекам с купеческими караванами.
Дальше по Оке пришлось идти на веслах. Воинам пришлось потрудиться. Гнать груженые ладьи против течения было тяжело. Гребли, сменяясь поочередно, все.
Пароходы и бригантины взяли большие ладьи на буксир и пошли назад, в Ширван.
Из Оки флот свернул в ее левый приток, речку Очка. Она вытекала из крупного озера, расположенного на водоразделе бассейнов Волги и Днепра. Пройдя по озеру, длинный караван ладей и лодок вошел в речку Свапа, правый приток реки Сейм, впадающей в Десну. От этого места начинались Черниговские земли.
Дальше стало легче. Спускаясь вниз по Сейму, взяли городки Рыльск и Путивль, затем вышли в реку Десна. К Чернигову, стоящему на берегу Десны, подошли 29 июня. Это уже был по тогдашнему времени крупный город, второй по величине на Руси после Киева. В нем насчитывалось около 30 тысяч жителей, или примерно 4 тысячи дворов.
По сведениям разведки, дружины князя Давыда и его бояр насчитывали четыре тысячи хорошо вооруженных и обученных воинов. Городское ополчение — еще семь тысяч человек, правда, вооруженных и обученных кое-как.
Город располагался на правом берегу реки. Длина внешней городской стены превышала 8 километров с 5 воротами и 92 башнями. Прямо над речной кручей возвышался детинец — наиболее древняя и наиболее сильно укрепленная часть города с княжеским дворцом и четырьмя храмами. Храмы и дворец — каменные. Правда, все стены города были деревянными. Детинец имел размеры примерно 100 на 200 метров. Внешняя, речнаястена детинца была сложена из бревенчатых срубов шириной 4 метра, заполненных грунтом, возвышалась над речной кручей еще на добрых 10 метров.
Как и все древнерусские города, Чернигов развивался постепенно. С напольной стороны к детинцу примыкали стены Окольного города, имевшие длину около километра, окружавшие старинную часть посада. Эти стены были потоньше и пониже. Новую часть посада, именуемую Предгородьем, окружало еще одно кольцо стен высотой до 8 метров и глубокий сухойров.