Джеймс Стюарт направился тогда против Гордонов, которые также лелеяли мысль низвергнуть его.
По словам историка Минье, граф Гентли (Гордон) имел намерение женить на королеве своего сына. Когда же он во время какой-то ссоры с лэрдом Огильви ранил его на улице, в Эдинбурге, королева приказала ему отправиться в крепость Стирлинг. Он воспротивился и, собрав около тысячи всадников, решил дать отпор королеве. Граф Гентли укрепил свои замки и выжидал наступления Марии Стюарт. Она действительно направилась туда во главе небольшой армии, предводительствуемой графом Марром. Комендант замка Инвернес, принадлежавшего Гордонам, не впустил ее. Тогда она велела осадить замок, принудила его к сдаче и приказала арестовать коменданта.
Во время этого королевского объезда, бывшего вместе с тем военной экспедицией, Мария выказала редкое присутствие духа и переносила все трудности с большой бодростью. Она скакала верхом по диким местностям, переправлялась через реки, располагалась на отдых в степях и лесах, жалея, что она не мужчина и не может проводить ночи в поле, подложив под голову дорожную сумку, прикрывшись щитом и будучи вооружена длинным двусторонним боевым мечом.
Комендант крепости Инвернес, сопротивлявшийся королеве, был повешен на замковой башне, после чего Мария и ее брат спешным маршем отправились далее в путь. Джона Гордона заключили в темницу, а затем пустились преследовать старика Гентли. В равнине Конвики отряды встретились; завязалась горячая борьба, из которой королева вышла победительницей. Гентли пал вместе с лошадью и был измят под лошадиными копытами; его старший сын был обезглавлен, а младший по приказанию королевы был заключен в темницу впредь до достижения пятнадцатилетнего возраста, после чего был обезглавлен на том же эшафоте, где еще оставались следы крови его брата.
Могущество Гамильтонов и Гордонов было уничтожено; их имения были конфискованы и после переданы Джеймсу Стюарту, графу Марру, который получил звание графа Мюррея и пост канцлера Шотландии, став первым и самым могущественным лэрдом в стране.
В разлуке с Марией Кастеляр воспылал еще большей страстью к ней. Он считал себя любимым и думал, что Мария также страстно любит его, но борется и скрывает свое чувство, чтобы отвлечь подозрение шотландцев. Наконец она возвратилась, и достаточно было одного ее благосклонного взгляда, чтобы маркиз истолковал его как проявление любви и призыв к счастью. Вскоре разнесся слух, что ведутся переговоры, что лэрд Джеймс – граф Мюррей – подготовляет свидание двух королев и что Елизавета уже наметила человека, которого хочет предложить Марии в супруги.
Однажды на маленьком празднике, устроенном королевой, Кастеляр вручил ей стихотворение на французском языке, в котором в поэтической форме изложил весь пыл своей любви. Мария была счастлива, что ей удалось в Голируде устроить маскарад, напомнивший ей времяпрепровождение во Франции; она и не подумала об опасности встречи с Боскозелем. Оба они, замаскированные до неузнаваемости, двигались в пестрой толпе танцующих, сами принимали участие в танцах, а в антрактах слушали пение четырех трубадуров. Трех из этих трубадуров Мария вывезла из Парижа, а четвертый был итальянец с чудными глазами и красивым, звучным голосом. Его звали Давид Риччио. Бывший камердинер савойского посланника Моретта, он пользовался благосклонностью Кастеляра за свою скромность и поэтическое дарование. После пения снова начались танцы; королева танцевала много и была весела и шаловлива, как в счастливые дни своей юности.
После танцев она вышла в сад, чтобы освежиться; Кастеляр последовал за нею.