托斯蒂格再次出現——而且是和維京軍隊一起——是一個轟動的消息，令人難以置信。甚至連托斯蒂格自己可能都感到驚訝。流放期間，他曾向數位統治者求助，但每次都蒙受恥辱，遭到拒絕。最終，他在絕望和孤獨中前往挪威，並以某種方式引起了國王哈拉爾·哈德拉達的注意。
這個老維京人發動戰爭不需要什麼令人信服的理由。即使根據那個時代的標準，他也是獨一無二的人物。公元1066年，他已年屆五十。三年半之前，他才第一次在戰鬥中負傷，但絲毫沒有停下腳步的跡象。「哈德拉達」這個名字大概可以譯為「厲害的交易者」，無視他的狡詐，結果往往就會中計，成就他著名的計謀。彼時維京詩人已經在歌頌他的畢生功績。他身材高大，巨掌驚人，聲音洪亮，留著金黃帶紅的鬍鬚，從頭到腳都體現出維京國王的氣質。他的旗幟底色雪白，上面印有一隻黑色的渡鴉，其名字恰如其分——「揮霍土地者」。哈拉爾儘管名義上是一位基督徒（他一位同父異母的兄弟後來成為挪威的守護神），但擁有兩位妻子，畢生投身於兩大目標：戰爭和藏金。
15歲那年，他參戰失利，被迫藏匿於森林，直至傷口恢複良好，可以遠行。他步履蹣跚，來到俄羅斯，為諾夫哥羅德王公效力。其間他愛上了王公的女兒並向其求婚。然而，因為沒有王位或財富，他遭到了拒絕。於是他前往君士坦丁堡挽救局面。對於一位野心勃勃的維京人而言，這座「眾城之女王」蘊藏著無數機會。佐伊女皇是馬其頓王朝最後一位偉大君主 的女兒，她安排哈德拉達進入瓦蘭吉衛隊服役。這支衛隊是斯堪的納維亞僱傭軍的精英，也是帝國最好的部隊。幹勁十足的哈德拉達迅速成為衛隊首領，成天忙於襲擊、洗劫北非和西西里。在那裡他第一次因狡詐而出名。在一次戰役中軍隊圍攻一座西西里城市未果，但哈德拉達注意到鳥兒在茅草房頂築巢，白天飛往樹林覓食。於是他命令部下捕鳥，將木片系在鳥身上並點火，然後將它們放飛。驚恐的鳥兒紛紛飛向鳥巢，結果全城陷入火海。在另一次城市圍攻中哈德拉達染上疾病，養病期間他決定為自己舉辦葬禮。他的部下身披喪服，請求敵方同意他們在城內舉行基督教葬禮。市民們愚蠢地同意了，還爭論著——據我們所知——哈德拉達豐厚的陪葬禮品應該歸誰所有。他的部下一進城便扔下棺材，吹響了戰鬥的信號，隱蔽在附近的其餘部隊一應出動，屠殺了全城軍民。
為帝國征戰十年後，哈德拉達積累的財富超過了先前所有的維京人。他覺得是時候迎娶俄羅斯新娘了。他已將大部分戰利品運回諾夫哥羅德妥善保管。處理完君士坦丁堡的事務後 ，他帶著財寶和新婚妻子返回挪威。
彼時哈德拉達的侄子是國家的統治者，因此哈德拉達發動內戰以驅逐他的勢力。他的侄子大度地提出共治王國，避免進一步流血。五年後，侄子很「合時宜」地去世，哈德拉達成為唯一的國王。也許其他人都會滿足，但過了一兩個沒有戰爭的夏天，他覺得自己還應該成為丹麥國王。然而，丹麥人對自己的國王非常滿意，有力地抵抗著哈德拉達，其頑強和韌性幾乎與他不相上下。經過15個夏天的征討無果之後，哈德拉達意識到自己徒勞無功，罕見地選擇了停戰。兩年後托斯蒂格來到挪威求援，承諾讓哈德拉達登上英格蘭王位，倍感無聊的他沒有放過這個機會。哈德拉達召集軍隊，登上海盜龍船，向英格蘭進軍。
復活節之後的星期二，「可怕的」哈雷彗星出現在天空中，成為公認的不祥之兆。哈雷彗星消失僅數周后，諾曼人登陸英格蘭，看起來證實了人們最壞的擔憂。北部地區的兩位公爵埃德溫（Edwin）和莫卡（Morcar）年僅十幾歲，沒有任何戰鬥經歷。但他們在當地徵兵，組建軍隊與侵略者對峙於約克城門一英里外的富爾福德（Fulford）。這場戰鬥持續了不到一小時，但它成了英格蘭人的災難。哈德拉達的武士們衝破了盎格魯–撒克遜人的防線，將他們逼退至附近的沼澤地。根據維京詩人的描述，英格蘭人死傷慘重，維京人都可以踩著他們的屍體走過沼澤，而且腳上不沾泥水。
這場戰鬥確定了約克的命運，這座城市迅速投降，以避免更大的屠殺發生。哈德拉達和托斯蒂格似乎相信自己一下子就征服了整個英格蘭北部，他們要求約克城交出500名人質。要找來這麼多人需要時間，因此哈德拉達同意給約克城四天時間湊齊人質，要求將人質帶到約克以東7英里的斯坦福橋。隨後幾天他們回到船上，宴飲度日。
船隻停泊在斯坦福橋14英里外的地方。約定交人質的那天天氣溫暖，因此哈德拉達手下多數士兵沒有穿鎖子甲，從容地來到約定地點。他們看見一陣塵土逼近，以為是人質來了，然而隨著對方走近，哈德拉達看見了「像冰一樣閃亮」的兵器。自始至終蒙在鼓裡的托斯蒂格向他保證可能是族人前來支持自己，但很快事實證明絕非如此。
聽聞維京人入侵的消息時，英格蘭國王哈羅德正在倫敦。彼時他非凡的軍事功績足以名垂盎格魯–撒克遜歷史。哈羅德召集精英衛隊，迅速出發，日夜兼程，一路上不停地召集更多士兵。僅4天他便行進了驚人的200英里。當哈羅德抵達約克時，甚至無人意識到他離開了倫敦。國王在所有的主幹道上安排了守衛，因此他抵達約克的消息沒有泄露。
第二天他騎馬出城，與敵軍對峙。國王一如既往地希望達成和平協議，請他的弟弟放下武器，承諾恢複其伯爵爵位。托斯蒂格問他：「我的盟友哈德拉達能得到什麼？」哈羅德回答：「英格蘭土地6英尺。或者多一點兒，因為他這麼高。」
哈德拉達本該撤退到他的戰船，那裡有精力充沛的後備部隊。然而，當時他已經被激怒，熱血涌動。哈德拉達派三個手下去海盜船那裡調動部隊，自己則雙手各揮舞著一把戰斧，咆哮著發起了進攻。儘管哈德拉達的部隊只是「半副武裝」，但仍是一撥強大的敵人。這場戰鬥幾乎持續了一整天。當船上的部隊到達戰場時，哈德拉達已經陣亡，喉嚨被箭刺穿。然而倖存者拒絕投降，繼續作戰，令人膽寒。結果甚至有人丟盔棄甲，向狂暴的維京戰士投降。
夜幕降臨，戰場上的維京部隊幾乎無人生還。第二天哈德拉達之子奧拉夫前來請求寬恕。疲倦不堪的哈羅德得到奧拉夫永不進犯的承諾後，將其放行。「厲害的交易者」帶著240艘戰船來到英格蘭，但倖存的部隊只需24艘船便可全部返回挪威。
哈羅德沒有時間慶祝勝利。輕易向維京人妥協的舉動令希望抵抗的市民深感不滿，他用了一個星期整頓約克城的局勢。哈羅德大擺筵席來緩解緊張氣氛，但宴會中途信使突然闖入，稱諾曼人已登陸英格蘭南海岸城市佩文西。
儘管威廉精心策劃，他的侵略仍遭遇了一系列的問題。他在法蘭西全境內組建了一支精銳的部隊，並建造了維京式的艦隊，擁有將近700艘戰船。人力物力紛紛湧向會合地點，但數次延誤使他們的努力陷入停頓。天公不作美，阻礙了夏末的橫渡計畫；狂風突發，摧毀了數艘戰船。最嚴重的是，威廉遇到了和哈羅德同樣的問題，這個問題曾迫使後者解散了軍隊。諾曼底封地的地方軍隊只義務服役40天，之後就要像其他人一樣收取酬金，這筆開支變得越發高昂。威廉等待時間越長，質疑他能否成功的人就越多。到了9月中旬，戰船依然停泊在海岸，雨霧天氣看起來無休無止，整個計畫即將變成笑話。
9月27日，天出人意料地放晴了。威廉登上宏偉的「莫拉」號旗艦——這是妻子送給他的禮物——迅速啟航。夜間渡海相對安靜。第二天清早，望風人員看見了佩文西古羅馬式堡壘的巨大城牆，而威廉的士兵暢通無阻地登陸。值得注意的是，長期延誤反而幫了公爵的忙。假如他們按照威廉的打算在8月初登陸，就得和英軍正面交手。然而，現在他們沒有對手。由於中世紀軍隊的選擇是要麼遷移要麼挨餓，他們一路燒殺搶掠，直逼黑斯廷斯。
200英里外的哈羅德已經開始行動。他複製了自己的偉大進軍，僅用4天便返回倫敦，制訂國防計畫。但此時的國王身心俱疲。之前兩周，他有8天在路上騎馬跋涉，一整天在戰場上廝殺，剩下5天拚命開展外交活動。直到現在，疲憊虛弱的哈羅德才得知威廉帶來了自己在諾曼底宣誓時的證物，而且教皇下詔將自己逐出教會，支持威廉的侵略。
這是毀滅性的打擊，清晰地表明哈羅德違背了誓言，可怕的是它證實了上帝的裁決對他不利。哈羅德的弟弟吉爾斯（Gyrth）請求他留在後方，不要冒險作戰。他指出，哈羅德如果身亡，就會失去一切。吉爾斯進一步建議由自己來代替哥哥出征，因為他是可以犧牲的；而哈羅德可以留在後方，召集更多部隊，帶走國家的物資儲備。如果用武力無法打敗威廉，飢餓也會擊垮他。這是一個明智甚至絕妙的計畫，但哈羅德當即拒絕。10月14日，他召集軍隊登上狹窄的山脊，俯瞰黑斯廷斯的戰場。
威廉的戰鬥計畫相對簡單。由於英格蘭人依靠