В Шотландии партии все еще враждовали между собой, и к 1255 г. установилась привычная политическая схема, регулярно повторявшаяся на протяжении последующих 350 лет при несовершеннолетних королях: две партии пытаются оказать влияние на государя, причем в качестве союзницы одной из них выступает Англия, стремящаяся установить свою власть над соседним королевством. Летом того же года Генрих заявил, что с его дочерью плохо обращаются, и двинулся во главе английских войск к границе. Оттуда он отправил посольство, возглавляемое ярлом Глостера, и объявил о своем формальном покровительстве партии Дорварда, против тех, кто вредит «нашему дражайшему сыну Александру» или королеве. Затем он подтвердил свои благонамеренные цели, обвинив Королевский Совет, Коминов и их партию во враждебности и агрессивных замыслах, но заявил, что не желает нанести оскорбление королю и не намеревается расторгать его брак.
Шотландский Совет собрался в Эдинбурге, где находились король и королева, и перенес свое заседание в Стерлинг. Едва члены Совета успели покинуть пределы города, как Алан Дорвард и ярл Данбара объединились с Глостером, силой захватили Эдинбургский замок, поставили в нем свой гарнизон и забрали венценосных детей с собой. Глостер послал отцу королевы жалобу, гласившую, что ее принуждали жить в замке подобно заключенной, «почти лишенной зелени и здорового воздуха, будучи рядом с морем» (salubri aere et virore ut iuxta mare penitus destitutum), и не разрешали ей разделять постель с супругом (ему было тринадцать, а ей, вероятно, четырнадцать лет). Глостер устранил все «несправедливости», какие было в его силах, и вернулся к Генриху, который отвел свои войска. Затем этот заботливый отец подошел к Ньюкаслу, во всеуслышанье заявляя, что он не собирается причинять Александру никакого вреда, но что — с целью дать ему хороший совет и оградить свободы его королевства — он из отцовской любви желает поговорить с ним, и послал охранные грамоты королю и королеве.
Комины двинулись на Эдинбург, но пришли слишком поздно. Алан Дорвард отвез детей в Роксборо, а оттуда в Уорк. Там короли встретились и мирно разошлись. Александр оставил свою молодую жену с ее больной матерью. В начале сентября Генрих прибыл в Роксборо с государственным визитом. Короли, возглавив торжественную процессию, дошли до церкви монастыря Келсо, и там 20 сентября Александра уговорили поставить свою печать под тем, что составитель
Теперь Комины были отстранены от власти. Однако епископ Глазго настаивал, вопреки воле регентов, на посвящении Гамелина на епископскую кафедру. Регенты попытались убедить Папу воспрепятствовать этому, но опоздали. Тогда они потребовали у Гамелина заплатить определенную сумму. Гамелин отказался, его объявили вне закона и захватили его доходы, после чего он отбыл в Рим. Летом 1256 г. король и королева нанесли государственный визит в Англию. По этому случаю в Лондоне был устроен большой праздник, и Александр III вступил во владение Хантингдоном. Генрих приказал своим северным баронам оказать помощь его зятю в борьбе с мятежниками — то есть разорить земли представителей шотландской национальной партии. К тому времени Гамелин добрался до Рима, и 16 декабря Папа написал Генриху, приказав ему примирить Гамелина и регентов и осудив «пустые и зловредные советы» последних. Генрих отказался выполнить приказ, но его принудил к этому его же Совет.