Большое войско викингов того периода не имело иерархической структуры с единственным верховным главнокомандующим. Основной единицей норманнского войска был лид (lið) или, в конце эпохи викингов, гирд (hirð), личная дружина короля или вождя, численность которой зависела от богатства и статуса предводителя. Дружинники составляли братство связанных клятвой, или фелаг (félag), члены которого присягали друг другу на верность. В формальной дисциплине не было необходимости. Честь и репутация были для викинга самым ценным достоянием, и их следовало оберегать любой ценой. Воин, бросивший товарищей в бою, лишался чести и становился нидингом (niðing), буквально «никем», изгоем. Большинство викингов предпочли бы смерть в бою превращению в нидинга – так хотя бы сохранишь по смерти доброе имя и не опозоришь род. В походе предводитель мог пополнять свою дружину людьми, завербованными из местных ополчений. Викинги обещали долю в добыче и землю, и недостатка в добровольцах, скорее всего, не было. Армии типа той, что в 865 г. вторглась в Англию, были, по сути дела, соединением многих дружин, сплоченных одной целью. Решения принимались на общем совете, особым весом обладали мнения самых успешных военачальников и вождей с королевской кровью. Когда экспедиция завершалась, армии вновь распадались на дружины, и каждая решала, вернуться ли домой, осесть на захваченной земле или присоединиться к какой-нибудь новой армии.
После победы Альфреда в Эдингтоне Англия получила передышку от крупных норманнских вторжений. Основная часть викингов, не занятых устройством на новых местах, отправилась через пролив во Франкию искать более легкой добычи. Альфред использовал этот период относительного мира, чтобы начать широкую военную реформу. Главная сложность войны с викингами состояла в том, что мобилизация армии требует времени. Альфред учредил такую воинскую повинность, чтобы третья часть его танов (военной аристократии) и половина крестьянского ополчения постоянно находились при оружии. Таны должны были обеспечивать людей лошадьми, чтобы служить своего рода корпусом быстрого реагирования, и каждый должен был привозить запас пропитания на 60 дней, чтобы армия долго оставалась в поле. Для противодействия викингам на море Альфред построил флот, который немедленно доказал свою нужность в нескольких стычках с мелкими норманнскими флотилиями у побережья. Но самым важным в реформе Альфреда стала система «бургов», укрепленных поселений, нередко возводимых на стратегических речных переправах и служивших убежищами для населения и надежными оплотами для войска.
Военные реформы Альфреда имели целью лишить викингов свободы передвижения и сделать так, чтобы враг, куда бы он ни пошел, встречал сопротивление и не мог безнаказанно грабить; для этого Альфред преобразовал армию и построил флот, дабы перехватывать викингов в море. Однако как набожный христианин Альфред считал, что никакие военные меры не избавят страну от викингов, если ей не поможет Господь, и потому он объявил еще и образовательные реформы, чтобы поднять уровень духовенства. Он пригласил ученых из-за границы и лично перевел на английский «Пастырское правило» папы Григория Двоеслова. С его же подачи началось составление «Англосаксонской хроники». Это главный источник сведений о событиях, происходивших в Англии в эпоху викингов, однако современный читатель должен понимать, что, несмотря на документальный стиль изложения, главной целью «Хроники» было прославление западносаксонской династии и ее подвигов во спасение Англии от язычников-норманнов.
Первым испытаниям нововведения Альфреда подверглись в 885 г., когда большое войско викингов высадилось в Кенте и осадило Рочестер. Едва Альфред пришел туда с войском, викинги бежали на корабли, бросив пленных и лошадей, которых везли с собой из Франкии, чтобы быстро передвигаться по английской земле. Гутрум нарушил мирное соглашение, поддержав пришельцев, так что в 886 г. Альфред в ответ захватил Лондон, со времен падения Мерсии находившийся под властью данов, отремонтировал его римские стены и посадил там постоянный гарнизон. Тем самым он, в сущности, закрыл устье Темзы для норманнских кораблей. В том же году Альфреда признали королем все англосаксы, не попавшие под владычество данов. Вероятно, именно тогда Альфред заключил с Гутрумом мирный договор, текст которого сохранился до наших дней. В обмен на то, что Гутрум будет обращаться с подданными англосаксами не хуже, чем с данами, Альфред признает границы королевства Гутрума, проложенные «вверх по Темзе, далее вверх по Ли до самого ее истока, оттуда по прямой линии до Бедфорда, затем вверх по Узу до Уотлинг-стрит» (старой римской дороги). Этот пакт был выгоднее для Альфреда, ведь он, по сути дела, закрепил аннексию всей Западной Мерсии. Альфред заранее подготовил для этого почву, выдав свою дочь Этельфледу за элдормена Этельреда, правившего Мерсией с момента смерти Кёлвульфа в 879 или 880 г.