Reinos vikingos de Noruega
Los reinos vikingos de Noruega (también llamados fylki y ríki) fueron pequeños territorios gobernados por caudillos que tenían categoría de monarcas absolutos. Esos territorios formaron posteriormente el reino de Noruega. Antes de la unificación de Noruega en el año 872 por Harald I, y durante el periodo de fragmentación tras la muerte del rey, el país estaba dividido en pequeños reinos, algunos del tamaño de una pequeña villa y otros no diferían mucho de la actual división territorial como condados.
Frontera entre Noruega y Rusia
Desde el siglo XI, Olaf III de Noruega consideraba que las fronteras de su país llegaban al mar Blanco. Los primeros noruegos comenzaron a mudarse a Finnmark en el siglo XIII. La fortaleza de Vardøhus fue erigida por Noruega en 1300 más al este que la frontera terrestre actual, lo que respalda la propiedad noruega de la tierra en la península de Varanger. No hubo asentamientos noruegos permanentes en la península de Kola. En 1326, Noruega y la República de Nóvgorod firmaron un acuerdo sobre la fiscalidad de la península de Kola y Finnmark. No se trazó una línea fronteriza, si bien se creó una marca donde ambos países tenían derecho a imponer impuestos a los sami. La colonización rusa por motivos religiosos comenzó en el siglo XVI, y las capillas ruso-ortodoxas se construyeron en Neiden, Petsamo y Boris Gleb. Esto aceleró la necesidad de una línea fronteriza específica. En 1582, el zar ruso Iván el Terrible declaró como parte de sus tierras la bahía de Kola, y luego especificó que Rusia reclamaba toda Laponia. Propuso además que se elaborara una nueva línea fronteriza. El rey Federico II de Dinamarca y Noruega respondió renovando el reclamo noruego de toda la tierra al mar Blanco. Su sucesor Christian IV viajó a lo largo de la costa de Finnmark en 1599 para aumentar el peso de los reclamos. Como parte del tratado de Knäred en 1613, Suecia abandonó todos sus reclamos en Finnmark.