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