五月的時(shí)候，威廉國(guó)王開(kāi)始自倫敦出征，這支新的大軍中加入了兩千名英格蘭人，主要來(lái)自德文和康沃爾地區(qū)，全部兵力達(dá)到一萬(wàn)人，包括兩千名騎兵，六千名步兵和兩千名弓弩手。國(guó)王首先向北方沿著北安普頓的道路到達(dá)沃里克，幾乎兵不血刃地奪取了這座麥西亞地區(qū)的重鎮(zhèn)，他命令博蒙特的羅杰之子亨利在此處修建了一座城堡，并留下四十名騎士負(fù)責(zé)防御。然后諾曼人向萊切斯特方向前進(jìn)，到諾丁漢時(shí)，依然沒(méi)有遇到任何抵抗，只有一些道路和溪流遭到了破壞和堵塞，對(duì)諾曼人的補(bǔ)給造成一些麻煩，威廉國(guó)王便照例在諾丁漢建了一座城堡，留下了威廉·佩維勒爾和五十名騎士負(fù)責(zé)守備，這位年輕的諾曼貴族傳聞是威廉國(guó)王的私生子，在宮廷中頗受寵愛(ài)。
    此時(shí)東部林肯郡的消息傳來(lái)，赫里沃德在林肯郡長(zhǎng)的支持下于伊利島建立了一座大營(yíng)，諾曼人被完全驅(qū)逐出沼澤地區(qū)，一些得到領(lǐng)地的騎士也被英格蘭人紛紛殺死，就這樣，一個(gè)塞恩出身的老兵掀翻了整個(gè)東盎格利亞以北的局面。
    正在諾丁漢牧馬的英格蘭國(guó)王聞?dòng)崨Q定立刻?hào)|進(jìn)到林肯，切斷這些抵抗者和北部叛軍的聯(lián)系，他精選了九百名騎士，帶上大半步兵開(kāi)始向東方出師，剩余主力就地保護(hù)東征軍隊(duì)的側(cè)后，防備西部的威爾士人和北部的麥西亞人入侵。
    幾乎和諾曼人轉(zhuǎn)向東進(jìn)同時(shí)，都柏林的哈羅德之子們以戈德溫為首，率領(lǐng)50艘船入侵了西南地區(qū)，他們很快劫掠了薩默塞特附近，此時(shí)蒙哥馬利的羅杰所率領(lǐng)的英格蘭人及布萊恩伯爵的布列塔尼騎士們都在埃文河旁的布里斯托爾，協(xié)助赫里福德伯爵對(duì)抗格溫內(nèi)斯的威爾士人和“野蠻人”埃德里克。來(lái)自都柏林的這些船只從薩默塞特向西，在德文和康沃爾大肆劫掠，然而他們沒(méi)有能夠獲得當(dāng)?shù)赜⒏裉m人的支持，所有設(shè)防城鎮(zhèn)都緊閉大門(mén)，埃克塞特更是防備森嚴(yán)，哈羅德的三個(gè)兒子見(jiàn)無(wú)機(jī)可趁，于是又載著劫掠所得返航了。
    在諾曼人北上的消息傳來(lái)后，麥西亞人仍在約克圍困，然而聽(tīng)到沃里克陷落后，兩位伯爵都決定再次向國(guó)王屈服，不過(guò)他們并不希望主動(dòng)南下，畢竟上一次被帶到諾曼底的經(jīng)歷令兩位伯爵皆異常警惕。兩人決意繼續(xù)封鎖約克，在國(guó)王北上后再主動(dòng)臣服，以獲得保留領(lǐng)地的承諾。為了達(dá)成這一目的，兩位伯爵不希望諾曼人在北方的力量過(guò)于強(qiáng)大，如此國(guó)王便不得不依靠自己維持局勢(shì)穩(wěn)定。于是莫卡伯爵又暗中派出休厄德·巴恩的二百名諾森布里亞人去林肯支援馬爾-斯汶和赫里沃德。在國(guó)王大軍的強(qiáng)大壓力下，林肯郡長(zhǎng)當(dāng)機(jī)立斷率領(lǐng)所有軍隊(duì)向南進(jìn)入沼澤地區(qū)，并破壞了道路和堤壩，在林肯一無(wú)所得的國(guó)王只能就地修建一座城堡，南下沼澤地區(qū)，來(lái)自彼得伯勒、烏鴉地、畢爾敏等地區(qū)的英格蘭人以伊利島為據(jù)點(diǎn)，不斷襲擾行進(jìn)的諾曼軍隊(duì)，赫里沃德手下的民兵與休厄德的諾森布里亞人利用密林和沼地日夜發(fā)起襲擊，諾曼人將軍隊(duì)分成許多支隊(duì)，并在沿途村莊就地設(shè)防，威廉國(guó)王命令所有教堂和修道院都必須向王室軍隊(duì)提供補(bǔ)給，這進(jìn)一步激起了沼澤地區(qū)的反抗，一些教士和修士不但庇護(hù)逃亡的英格蘭人，甚至主動(dòng)帶領(lǐng)塞恩和刻爾們加入抵抗，諾曼人不堪其擾，而諾曼軍中的一些英格蘭人之間則開(kāi)始流傳起各種不經(jīng)的傳說(shuō)，人們提起三十年前在這片沼澤被戈德溫伯爵殺死的阿爾弗雷德王子，這個(gè)高貴的王族，懺悔者愛(ài)德華國(guó)王的弟弟被戈德溫家族的士兵劃船押送到伊利島上，然后被剜去雙目，在一些教士的照料下，王子最終還是凄慘地死在島上。一些英格蘭人發(fā)誓自己在樹(shù)林和沼澤里看到了阿爾弗雷德王子的鬼魂，其他人則說(shuō)這片地區(qū)已經(jīng)被沼澤女巫（water-hag）詛咒了。
    經(jīng)過(guò)近兩個(gè)月的戰(zhàn)斗和剽掠，威廉國(guó)王對(duì)赫里沃德部下那些如沼澤里的蚊子一樣難纏的英格蘭人深?lèi)和唇^又無(wú)可奈何。由于對(duì)地理情況一無(wú)所知，更無(wú)力攻克叛軍盤(pán)踞的伊利島，國(guó)王對(duì)短期剿滅赫里沃德的叛軍失去了信心，他留下了一些軍隊(duì)在林肯郡北部設(shè)防，并對(duì)叛軍進(jìn)行封鎖，自己帶領(lǐng)筋疲力盡的主力撤離了這片林沼地。
    六月初，林肯郡傳來(lái)的消息令北方的英格蘭人士氣大振，正在約克的兩位伯爵甚至因此暫時(shí)打消了投降的念頭，他們開(kāi)始嘗試向城內(nèi)防守的諾曼人勸降，只是威廉·馬利特依然毫不松口，麥西亞人也對(duì)攻打這座堅(jiān)城毫無(wú)興趣，便只能繼續(xù)圍困。
    回到諾丁漢的國(guó)王感到自己的威望受到了打擊，這可能會(huì)被當(dāng)成軟弱的信號(hào)，四面的敵人也會(huì)因而蠢蠢欲動(dòng)，于是只是略作休整的國(guó)王立刻動(dòng)員了九百名騎士，交給科米納的羅伯特指揮，命他馬上出發(fā)救援約克。
    這些諾曼騎士們沿著峰區(qū)東部的大道成縱隊(duì)蜿蜒行進(jìn)，西面的一些丘壑起伏不定，有時(shí)還有覓食的狐兔出沒(méi)，道路兩邊有一些星散的村落和田地，不愿暴露行蹤的諾曼人則只顧趕路，除了用谷物喂馬，并不做絲毫停留。羅伯特伯爵不斷給所有騎士們鼓氣，讓他們緊跟各自旗槍的方向，不要掉隊(duì)。
    兩天后，諾曼人在坦斯赫爾福渡過(guò)艾爾河，一些英格蘭士兵在河岸駐扎，當(dāng)他們看見(jiàn)橋?qū)γ娉霈F(xiàn)的諾曼騎兵時(shí)，立刻開(kāi)始大聲喊叫起來(lái)，羅伯特·德·科米納當(dāng)即令羅伯特·菲茲