Ulrik fulgte kongen på dennes reise til Tyskland, og dro altså selv senere til Frankrike og England. Og Albret Skeel var med i følget også denne gang, nå som kaptein, da Ulrik i 1599 ledsaget kongen på den store reisen til Nordkapp, hvor Ulrik i Bergen fikk et forhold til den beryktede Mette Høg, den trondhjemske lensmann Jakob Trolles hustru.