לאחר אובדנו של לנוקס, הוא המשיך להעדיף חברה גברית. עם זאת, נישואין מתאימים נדרשו כדי לחזק את המלוכה שלו, והבחירה נפלה על אנה דנמרקה בת ה-14, בתו הצעירה של פרוטסטנט פרידריך השני. זמן קצר לאחר נישואין סגורים בקופנהגן באוגוסט 1589, אנה הפליגה לסקוטלנד אך נאלצה על ידי סופות לחוף נורבגיה. כששמע כי המעבר ננטש, ג'יימס הפליג מלית' עם 300 איש כדי לחפש את אנה באופן אישי במה שהיסטוריון דייוויד האריסון כינה "האפיזודה הרומנטית של חייו". בני הזוג נישאו רשמית בארמון הבישוף באוסלו ובסקוטלנד ב-23 בנובמבר 1590 לאחר אובדנו של לנוקס, והיא תמיד נשארה בקופנהגן ונסגרה עם הנסיך פרידריק, ונפטרה ב-1 במאי 1619.
סקוטלנד