I 1599 foretok kong Christian 4. under benevnelsen «generalkaptein Kristian Fredriksen» en seilas til Finnmark. Etter fredsavtalen mellom Russland og Sverige fire år tidligere hadde svenskene fått rett til å kreve skatt av samene fra Malangen til Varanger, og snart hevdet de at også Troms og Finnmark var deres. Kong Christian avla besøk også på Vardøhus, «det usle fort og en trekirke som vår barber trodde var et reinsdyr».