Король Харальд вышел на берег и построил войско. Одно крыло упиралось в реку, a другое пролегало вдоль рва и уходило в сторону суши, где имелось большое покрытое водой болото. Армия эрлов медленно продвигалась вдоль реки плотным строем. Знамя короля Харальда развевалось возле воды, где воины стояли наиболее густыми рядами, менее плотным был строй вдоль рва, где находились самые ненадежные воины. Когда эрлы обрушились на норвежцев в том месте, последние не выдержали, и английский авангард со знаменем Моркера устремился вперед, думая, что норвежцы побегут.
Когда король Харальд увидел, что приближавшиеся английские порядки уже перед ним, он велел трубить в рога, возвещая об атаке, и призвал воинов броситься на врага без страха. Приказав нести рядом с ним боевое знамя «Разоритель Земель», он устремился вперед так яростно и напористо, что никто и ничто не могло противостоять ему. Среди людей эрлов был большой урон, и скоро они не выдержали и побежали, частью вниз по реке, а частью вверх по ней, но большинство угодило в болото, которое так наполнилось трупами, что норвежцы могли преследовать остальных, не замочив ног.
Так завершилось сражение под Фулфордом, разыгравшееся в среду, 20 сентября. Самая длинная версия «Англосаксонской летописи» содержит лишь краткое упоминание о вышеуказанном боевом соприкосновении, утверждая, что «войско эрлов порубило викингов изрядно, но потом великое число англичан тоже пало от оружия или утонуло, армия их побежала и рассеялась, и поле боя осталось за скандинавами».
Больше Йорк не дерзал сопротивляться викингам и открыл сношения с Харальдом, согласившись принять его как короля и дать ему заложников. Именно ради получения заложников Харальд 24 сентября разбил лагерь под Стамфорд-Бриджем, что в 11 км к востоку от Йорка, оставив не менее трети армии и флот у Риккола под командой Эйстена Урри, «самого знатного из всех лендерменов» (людей с землей, т. е. крупных землевладельцев, или нобилей). Остальная часть армии не располагала на тот момент должным снаряжением и довольно мало годилась для битвы. «Сага о короле Харальде» рассказывает о том, что из-за солнечной и жаркой погоды «они не надели доспехов, но вышли на берег лишь при щитах, шлемах, с копьями и опоясанные мечами. Некоторые захватили луки со стрелами, и все были беззаботны». Думается, легко представить себе, какой шок испытали викинги, когда следующим утром увидели вместо посольства с заложниками «приближавшееся к ним огромное войско. Они узрели перед собой клубы пыли, поднятые копытами лошадей, расписные щиты и сияющие на солнце доспехи». Так появилась еще одна саксонская армия, возглавлял ее лично король Гарольд II Годвинссон с его дружиной из английских хускарлов (huscarl — букв, означает домашний человек, т. е. представитель вооруженной дворни, гвардии государя. — Прим, пер.), каждого из которых один из сподвижников самого Хардрады аттестовал как «стоивших двух любых лучших воинов в войске короля Харальда». В саге говорится, что в последней попытке спасти заблудшего брата Гарольд начал с переговоров, предлагая Тостигу треть королевства, если тот присоединится к нему. Тут Тостиг поинтересовался, какие же компенсации в том случае стоит ожидать Хардраде, на что Гарольд ответил знаменитой репликой: «Семь футов английской земли или побольше, поскольку он выше многих других».