Haraldskvedet fra omkring 900 forteller at Harald Halvdansson var konge, og at han var nordmennenes fyrste. Det kan diskuteres om det betyr at han var konge over Norge eller ikke, eller konge over de nordmennene som bodde der han var konge. Trøndelag og det indre Østlandsområdet var likevel ikke en del av Norges-begrepet på denne tiden.