29 мая 1213 года войско выступило из Владимира. Состав войска был тем же, что и в походе на Рязань. Как и в прошлом году, младшие братья Ярослав и Владимир со своими дружинами вышли в поход вместе с Юрием. Владимир еще занимался делами в Рязани. Старшего брата Константина Юрий снова не позвал. Только повозок в гуляй-городе стало уже 60 штук. Командовать гуляй-городом Юрий назначил заслуженного гридя Пахома.
Город Муром был одним из старейших городов Руси. Стольным городом Муромского княжества. Правда, полтора века назад Рязань превзошла могуществом Муром и князья перенесли свой стол в Рязань. А Муром стал центром удельного Муромского княжества, вассального Великому княжеству Рязанскому. Однако, соседство с дикими половецкими степями привело Рязанское княжество к упадку. Необходимость постоянно отражать набеги половцев истощила силы княжества.
Да и чехарда князей рюриковичей, оспаривающих вооруженной силой друг у друга рязанский стол тоже подтачивала княжество. За прошедшие четыре века рюриковичей наплодилось значительно больше, чем было уделов в земле Русской. Многие рюриковичи, оставшись без уделов, стали боярами удельных князей, а некоторые и просто служилыми князьями без собственных вотчин. Поэтому, рюриковичи и рвали друг у друга уделы и вотчины.
В результате, полсотни лет назад муромское княжество выделилось из состава Рязанского и стало независимым. Тем не менее, по тем же самым причинам, это княжество оставалось слабым и подпало под влияние Владимирских князей. Однако, пока еще сохраняло формальную самостоятельность. Юрий решил с этим покончить.
От Владимира до Мурома было немногим более двух сотен верст сухим путем. Правда, дорога на Муром была ничуть не лучше дороги на Рязань. Поэтому, тиун Пантелей предлагал двинуться речным путем. Спуститься по Клязьме до ее впадения в Оку, а затем подняться по оке до Мурома. Ладьи для этого имелись. Однако, Юрий решил идти сухим путем. С тем, чтобы тренировать пехоту гуляй-города. Гуляй-город он считал своей козырной картой в предстоящих битвах.
Дорога была труднее, чем в прошлом году. В конце мая низины еще не просохли, вода в реках еще не опустилась до летнего уровня. Переправа вброд через речки стала непростой задачей. Телеги пришлось страховать канатами. А через реку Судогда пришлось строить временный мост. Юрий старший сделал себе зарубку на памяти, что дороги между городами нужно серьезно улучшать. Строить гати через низины, мосты через реки, копать водосточные канавы вдоль дорог. Тем не менее, на седьмой день войско вышло к Мурому. Князь Глеб ворота не отворил. О прошлогоднем взятии Рязани он, конечно, знал.
