Леннокс был строен и изящен, а также очень умен, хотя и двуличен — «сильный, пропорционально сложенный мужчина, крепкий, мужественного вида». Высокий и подтянутый, он был воплощением изысканности и «производил чрезвычайно приятное впечатление на дам». Его тактичность очень ценили во Франции, где он служил лейтенантом garde é cossaise — королевских гвардейцев.

Его соперником в любви, хотя и уступавшим ему в родовитости, был Патрик Хепберн, граф Босуэлл, высланный когда-то Яковом V в Венецию и Данию за строптивость и совсем недавно вернувшийся в Шотландию. Его предками были лорды Хейлсы из Ист-Лотиана, богатого региона Шотландской низменности к юго-востоку от Эдинбурга. Его дед отличился на поле брани и получил от короля графский титул и замок Босуэлл в Южном Ланкашире. Впоследствии он обменял этот замок на Хермитедж, изолированную приграничную цитадель на реке Хермитедж в Лиддесдейле, на полпути между Хоиком и Карлайлом, рядом с «пограничным краем». Этот обмен превратил Хепбернов в могущественных землевладельцев. Крепость Хермитедж занимала ключевое положение, поскольку позволяла контролировать западный и центральный участок границы с Англией. Яков IV также пожаловал семье замок Кричтон в 11 милях к юго-востоку от Эдинбурга, что позволило Хепбернам укрепить свои позиции при дворе и в парламенте.

Патрик был патриотом Шотландии — за французов и против англичан, — но также оппортунистом, заигрывавшим с Англией, когда ему это было выгодно. Ходили слухи, что он незаконнорожденный сын короля. Скорее всего, это не так, хотя его мать короткое время была любовницей Якова IV. В результате Патрик унаследовал титул лорда-адмирала, что было очень выгодно — должность давала право на имущество всех кораблей, потерпевших кораблекрушение у берегов Шотландии, что делало Хепбернов одним из немногих знатных семейств, финансово независимых от короля. Кроме того, Патрик был шерифом Эдинбурга, что увеличивало влияние семьи среди юристов Сессионного суда и парламента.

Хепберны защищали ценности рыцарства и войны. Себя они считали «людьми чести», что в их глазах оправдывало дуэли и даже предательство — в качестве самозащиты. Их кодекс чести был распространен среди военных на континенте и в Ирландии, но отвергался гражданскими чиновниками и дипломатами. Садлер, посланник Генриха VIII, описывал Патрика как «самого тщеславного и кичливого человека в мире, исполненного гордости и глупости и никем не уважаемого». То же самое он мог бы сказать о Ленноксе, за исключением того, что ценности у Леннокса были гражданскими, основанными на изысканных манерах и вежливости: свое вероломство он прикрывал аристократическими манерами.

Патрик был рыжеволосым, белокожим, среднего телосложения и слегка сутулым. Улыбка его была широкой, а держался он уверенно. Подобно Ленноксу, он умел очаровывать женщин. У него было множество любовных связей, и он не испытывал угрызений совести, бросив жену ради того, чтобы претендовать на руку матери маленькой Марии. Пользуясь связями в католической церкви, Патрик аннулировал свой брак, но его дети при этом остались законными.

Леннокс и его соперник полагали, что тот, кто станет отчимом Марии, сможет сместить Аррана с должности регента и править страной от имени маленькой королевы. Поэтому они следовали за ее матерью из Стирлинга в Эдинбург и обратно, пытаясь, словно петухи, привлечь ее внимание. Они танцевали, пели, декламировали стихи. Они участвовали в состязаниях по стрельбе и рыцарских поединках, носили самую модную одежду, оплачивая огромные счета в ювелирных и галантерейных лавках Эдинбурга. Они сопровождали Марию де Гиз в Сент-Эндрюс, где вдовствующая королева гостила в замке Битона. Она же обращалась с обоими мужчинами так, как подобает женщине, овладевшей искусством куртуазной любви, поощряя их, но не предлагая «ничего, кроме комплиментов».

Патрик попытался сократить путь, распространив слух, что она обещала выйти за него. Леннокс посчитал это правдой и удалился в свою цитадель в Дамбартоне. Обидевшись, он решил переметнуться на другую сторону и попросил у Генриха VIII руки племянницы короля, леди Маргариты Дуглас, дочери его сестры Маргариты, вдовы Якова IV, от второго брака с графом Ангусом. Он также рассчитывал на помощь Генриха в восстановлении «права и титула» регентства в Шотландии, которое, по его утверждению, было узурпировано Арраном. Его просьба порадовала Генриха, увидевшего в Ленноксе замену Аррану, который в этот период переметнулся к Битону.

Кульбит Леннокса нарушил баланс между фракциями дворян в Шотландии. Теперь сила была на стороне проанглийской, а не профранцузской группировки. В попытке противостоять этому Франциск I выполнил обещание, данное семье Гизов. В октябре 1543 г. шесть французских кораблей вошли в реку Клайд и причалили в Гриноке. На борту были новые французские послы — Жак де ла Бросс и Жюль де Менаж, которые привезли деньги и пушки в помощь Марии де Гиз и ее сторонникам.

Флотилия подошла к Дамбартону, где Леннокс слишком переоценил свои возможности. Он захватил деньги послов и большую часть артиллерии. И патовой ситуации удалось избежать только после предупреждения, что он, будучи подданным Франции, может быть обвинен в предательстве. Ленноксу пришлось подчиниться и вернуться в Стирлинг, где он снова ненадолго примирился с профранцузской фракцией.

Ла Бросс должен был использовать выделенные ему деньги для подкупа самых влиятельных лордов. Сумма 59 000 «экю с солнцем» была очень внушительной, в сравнении это намного больше, чем доходы Якова V за последний год его правления. Шестеренки шотландской политики лучше всего смазывались деньгами, и, когда в декабре вновь собрался шотландский парламент, ему потребовалось меньше недели, чтобы снять все предъявленные Битону обвинения и от имени королевы-инфанты Марии объявить о восстановлении «старинного союза» между Шотландией и Францией.

Затем парламент денонсировал Гринвичский договор и разорвал брачный контракт между будущими правителями Шотландии и Англии. Отказ от договора привел Генриха VIII в ярость. По словам ла Бросса, король угрожал всем расправой, словно проиграл крупное сражение.

Мария де Гиз ликовала. Восстановление «старинного союза» было ее личным триумфом. Она весело провела Рождество вместе с дочерью в шумном и многолюдном Стирлинге. Роскошным развлечениям для послов не было предела — музыка, танцы, пиры. Мария де Гиз даже выиграла сто фунтов у Аррана за карточным столом.

Но Леннокс по-прежнему имел на нее виды и был опасен. 21 марта 1544 г. он встретился с Марией де Гиз в последний раз. Она не собиралась делать его отчимом своей дочери, и наконец прямо сказала ему об этом. Он удалился, едва сдерживая ярость, а неделей позже отплыл в Англию, где подписал обязательство жениться на Маргарите Дуглас. Этим поступком, равносильным формальному обязательству, он обещал бороться за династическую унию между Англией и Шотландией и управлять Шотландией, если станет регентом, в интересах английского короля, с которым он связывал собственные претензии на шотландский трон.

29 июня в присутствии Генриха VIII и Екатерины Парр, его шестой и последней жены, был проведен обряд венчания Леннокса и Маргариты Дуглас. Приданое для невесты выделил Генрих, пожаловавший супругам обширные поместья в Йоркшире.