Когда Мария приблизилась ко дворцу с севера, со стороны холма Эббимаунт, его вид поднял ей настроение. Щедро изукрашенные каменной резьбой ворота, увенчанные гербом Якова V, вели в большой двор перед западным фасадом, отделанным в лучшем французском стиле. В северо-западном углу находилась квадратная башня, а старая церковь аббатства возвышалась с северной стороны. Аббатство было восстановлено после «Грубого ухаживания», но лишь формально: в числе его прихожан были только протестанты. В южной части дворца Яков V построил Королевскую капеллу, и именно она стала личной капеллой Марии. Вход вел во внутренний двор, на западной его стороне находились королевские покои, а на восточной — покои для придворных и государственных чиновников. Здание окружал большой королевский парк. В нем было три озера, а доминировала над ним вулканическая громада Трона Артура с потрясающими западными отрогами. В большом дворе было отведено место для турниров, позади главного здания располагались конюшни. Конечно, Холируду было далеко до великолепия Шамбора или очарования Шенонсо, но он вовсе не выглядел жалким и являл собой желанное укрытие от дождя. Подбежали грумы, чтобы принять лошадей, а Марии показали ее личные покои на втором этаже: зал приемов около пятидесяти футов в длину и двадцати в ширину; поспешно разожженный уютный огонь камина; спальня с большой кроватью. Слуги распаковывали то, что выгрузили с кораблей в Лите, — бблыиую часть вещей Марии все еще задерживали в Тайнмуте. Затем Мария осмотрела свою личную столовую, представлявшую собой закуток в двенадцать квадратных футов с камином. Все окна ее покоев выходили на запад. В целом дворец был убран довольно-таки убого, хотя из королевских окон открывался вид на сиявший праздничными фейерверками Эдинбург.
Когда стемнело, под окнами Марии в большом дворе собрался импровизированный оркестр и хор. Согласно Ноксу, «группа достойных людей с музыкальными инструментами и музыкантами приветствовала ее под окнами ее спальни». «Мелодия, — утверждал он, — ей очень понравилась, и она пожелала, чтобы они продолжали свои концерты еще несколько вечеров». Нокса там не было, однако Брантом был, и он дает совсем другое описание этого события: «Пять или шесть сотен молодчиков из числа жителей этого города собрались под ее окнами с несчастными дудками и пели псалмы так плохо и так редко попадая в тон, что вряд ли можно было петь хуже». Конечно, к тому времени Брантом стал уже убежденным врагом шотландцев, но для человека, воспитанного на придворной музыке Жаннекена и де Сермизи, первое столкновение с протестантскими псалмами, которые распевали по ночам, должно было стать большим культурным шоком.
На следующий день дворяне подготовились: «Все люди были радушно приняты, им оказали благожелательный и радостный прием и приветствовали их добрыми словами». Даже самые убежденные протестанты знали, что назначение на должности исходит от короны, а новая королева, хотя и католичка, вполне могла пожелать задобрить своих подданных щедростью. Эти люди были аристократами, связанными с вновь прибывшей королевой узами верности, так что их естественным ответом были визиты с выражениями преданности. Позднее они примут решение относительно степени их личной верности. Все они заседали в парламенте Реформации и покорно внимали проповедям Нокса, однако он сам говорил: «У желудка нет ушей» — а знать Шотландии тщательно заботилась о своих желудках.
Реформация переживала первые дни, ее еще легко было остановить.