Sverige-Finland og Russland kom til en avklaring i 1595 med Freden i Teusina (i Estland) etter at de hadde ligget i krig siden 1572. I fredsavtalen som ble inngått måtte Sverige begrense sine ambisjoner i nordøst og avstå fra å kreve Kolahalvøya som sitt terriotorium. Imidlertid fikk de gjennombrudd for en ishavslinje, slik at den svensk-russiske grenselinjen skulle trekkes ut mot et punkt litt øst for Varanger. Etter denne avtalene ble det slutt på at Russland skulle skattlegge sjøsamene vest for Varanger, samene i Kemi lappmark og i indre strøk av Finnmark.