Pärast Lennoxi kaotust eelistas ta jätkuvalt meeste seltskonda. Kuid sobiv abielu oli vajalik, et tugevdada tema monarhia, ja valik langes 14-aastase Taani Anne'i, protestantliku Frederick II noorema tütrele. Peagi pärast volitatud abielu Kopenhaagenis augustis 1589, purjetas Anne Šotimaa poole, kuid oli tormidel sunnitud Norra rannikule. Kuuldes, et ristumine oli hüljatud, purjetas James Leithist 300-meelise saatkonnaga, et Anne'i isiklikult fetchida, mida ajaloolane David Harrisson nimetas "tema elu ühe romantilise episoodi". Paar abiellus ametlikult piiskopi palee Oslos 23. novembril ja naasis Šotimaale 1. mail 1590.
Šotimaa