På 900-tallet ble Nordmørafylke, Romsdølafylke og Naumdølafylke en del av lovområdet Frostatinget. Samtidig ble Sunnmørafylke en del av Gulatinget. Nordmørafylke var like stort som datidens åtte trønderske fylker i Trondheimen til sammen, og utgjorde hele kyststrekningen fra Eide mot Romsdølafylke og Osen mot Naumdølafylke. Dette historiske fylket var delt i to syssel, i nord Fosen som senere ble Fosen len, og i sør Edøy som senere dannet grunnlaget for Nordmøres len. Edøysysselet bestod av skipreidene Aurar, Ædeynar, Hölsynjar, Súrnadal, Stangarvíkr, Þingvalla, Barknarfjarðar, Afreynar og Sundal.