Den nøyaktige tidspunktet for når nordboere hovedsakelig fra vestkysten av Norge kom og bosatte seg på Orknøyene er ikke kjent, men den norrøne kontakten med Skottland lengre sør er før de første skriftlige nedtegnelsene på 800-tallet. Stedsnavn som gjenspeiler en norrøn tilstedeværelse på Eday er avgjørende, men svært lite er kjent om de særskilte forholdene på øya på denne tiden. De norrøne ruinene av festningen Stackel Brae, som stammer fra 1100- eller 1200-tallet, ligger under en grønn haug øst for Greentoftbukta. Festningen, selv om det er lite igjen av den, kan ha vært den viktigste bygningen på Eday på denne tiden.