ハールヴダン・ラグナルスソン
ハールヴダン率いる大異教軍は、865年にイースト・アングリア王国に侵攻した。サガによれば、大異教軍は865年にラグナル・ロズブロークを蛇牢に入れて殺したノーサンブリア王アエラに対する復讐を企図した息子たちの軍勢であったというが、これが史実であるという証拠はない。アングロ・サクソン人側からは、この侵略者は一般にデーン人と呼ばれている。例外的に10世紀の聖職者アッサーは「ドナウの人」(de Danubia)という表現を用いている。これは、ラテン語でデンマークを意味するダニア(Dania)(書こうとしてダキア(Dacia)と混同してしまった結果だとされている。
865年の秋、大異教軍はイースト・アングリアに上陸して越冬するとともに、イースト・アングリア王に馬を差し出させた。翌年、大異教軍は北のノーサンブリアへ向かった。当時ノーサンブリアはアエラとオスバートの間で内乱が起きていた。866年後半、大異教軍はノーサンブリアのヨークなど重要地域を征服した。翌年、アエラとオスバートは手を組んでヨークからヴァイキングを追い出そうとしたが惨敗し、両人とも戦死した。ノーサンブリア内の抵抗勢力は潰され、大異教軍を維持するための徴税役として傀儡王エグバート1世が擁立された。
この年の後半、大異教軍は南下してマーシア王国に侵攻し、ノッティンガムを占領して越冬した。マーシア王ブルグレッドはウェセックス王エゼルレッドと同盟してノッティンガムを包囲したが成功せず、デーン人と和平を結んでヨークに追い返した。大異教軍はヨークで越冬し、新たな侵略に向けて体勢を立て直した。
彼らは869年にイースト・アングリアに引き返した。今度はこの地を完全に征服するのが目的だった。大異教軍はセットフォードを攻略し、越冬した。