El origen del ejército puede imputarse a los grupos vikingos que atacaron París en el año 845, posiblemente liderados por el legendario caudillo Ragnar Lodbrok.
Simeón de Durham en su Historia de Sancto Cuthberto menciona a los caudillos vikingos y jarls del gran ejército pagano: Halfdan, Inguar, Hubba, Beicsecg, Guthrum, Oscytell, Amund, dos jarls con el mismo nombre Sidroc, Osbern, Frana y Harold.
El fortalecimiento de las fuerzas militares capacitaron al ejército para conquistar Mercia en el año 874.
Halfdan siguió al norte para atacar a los pictos, mientras que Guthrum aparecía como caudillo de las fuerzas vikingas en el sur, y en 876 se sumaron más fuerzas que sirvieron para ganar la batalla de Wareham.
Los asentamientos del ejército sirvieron para fundar el reino vikingo de York en el año 866 el cual sobrevivió con algunas interrupciones hasta 954.