Альфред позаботился также об укреплении обороны. Он впервые создал нечто вроде постоянной армии, обязав местных танов посылать в укрепленные бурги отряды воинов, обеспеченных оружием и продовольствием. Была реорганизована и королевская дружина, в которую отныне набирали не выходцев из знатных родов, а молодых дворян, преданных королю. Другой важной мерой стало строительство флота — с помощью франкских и фризских мастеров были построены корабли, превосходившие драккары викингов по величине, хотя и уступавшие им в маневренности. К концу царствования Альфреда у англичан было около ста военных кораблей. Для поддержки флота на побережье строилась система бургов (крепостей), в память о которых в названиях многих английских городов осталось слово borough. Бурги отстояли друг от друга не дальше чем на 20 миль, и в случае опасности окрестное население могло укрыться за их укрепленными стенами.
Несколько лет королевство жило в мире, но в 884 году вражеские набеги возобновились. После Уэдморского мира часть армии викингов переправилась из Англии во французские земли, где продолжила грабежи. На обратном пути пираты высадились в Кенте и сожгли Рочестер. Альфред быстро снарядил армию, но враги уже сели на корабли и уплыли вместе с награбленным добром. Тогда король направил флот к берегам Восточной Англии, который в первом сражении захватил 13 вражеских кораблей. Однако на обратном пути викинги нагнали английский флот, который двигался медленно из-за обилия добычи, и пустили его на дно. В следующем году король сделал важный шаг на пути возрождения государства, заняв Лондон и восстановив городские укрепления. Бывшая столица Эссекса была отдана Этельреду Мерсийскому. Тогда же Альфред заключил договор о союзе с Эдвулфом, подчиненным скандинавам королем Нортумбрии. Возможно, он заключил мир с датскими правителями Йорка, которые не желали ссориться с могущественным государем. Несколько валлийских правителей также прислали к Альфреду своих послов, признавая его верховенство и соглашаясь платить ему дань.
На некоторое время в стране вновь установился мир, и король смог заняться тем, что давно волновало его, — возрождением образования, которое в то время находилось в плачевном состоянии. Набеги викингов уничтожили большинство монастырей, которые в то время были единственными культурными центрами. В одном из своих сочинений король с горечью писал: «Упадок был столь велик, что по эту сторону Хумбера почти не было тех, кто понимал бы слова церковной службы или мог перевести что-либо с латыни на английский… К югу же от Темзы, когда я взошел на трон, таких людей не было вообще». По этой причине Альфреду пришлось обратиться за помощью к чужеземцам, в том числе к кельтским монахам, образованность которых была широко известна. В его правление стена враждебности, разделявшая англосаксов и кельтов, впервые дала трещину. В 887 году король милостиво принял пилигримов из Ирландии и уговаривал их остаться в его владениях и организовать там школы.