フルフォードの戦い
そして、漂着した地の王であるハーラル3世と面会し、同盟の締結に至ったという主張である。なんにせよ、フルフォードの戦いでトスティとハーラルが肩を並べて戦ったことから、ハーラル王とトスティが同盟を組んだことは明確である。ハーラルから見てみれば、トスティは敵の大将ハロルド王の兄弟だという点だけではなく、イングランドの地理を熟知しているという点においても、有用な同盟者であった。
ハーラル王、トスティ、ウィリアム公、ハロルド王は皆、イングランド王位を主張する王位請求者であった。ハーラル王は1066年にノルウェーを出航し、途中でオークニーに立ち寄った。オークニーで物資を調達したのち、途中でトスティの手勢とも合流した。合流した彼らは共にウーズ川(英語版)を遡上し、ヨークに向かって進軍した。オルデリクの文献によると、彼らは8月頃に出港し、追い風を得て北海を航行し、ヨークシャーに上陸したという。9月18日、彼らはハンバー川河口に到着し、船から降りてヨークに向けて進軍した。そして1066年9月20日、ハーラル王とトスティ・ゴドウィンソンの連合軍9,000は、目前に立ちはだかるエドウィン伯・モールカー伯の連合軍4,000と対峙することとなった。