Под влиянием Коминов (и, вероятно, в соответствии с собственными желаниями) Александр III, которому было уже почти 17 лет, начал вести переговоры с тестем все более жестоким тоном. Летом 1258 г. Генрих, который все время вмешивался в шотландские дела, выставляя в качестве причин свои высшие моральные побуждения и бескорыстную привязанность к зятю, попал в довольно неловкое положение, лишившее его права ссылаться на эти основания. Он получил от зятя письмо, в котором Александр указывал, что хотя прошло уже 6 лет со времени его свадьбы, он до сих пор не получил приданого своей жены. Генрих принес все возможные извинения: он болел, его Казначей умер, и он ничего не мог сделать до назначения нового Казначея, кротко прибавив «пожалуйста,не гневайтесь» (quod si placet,graviter non feratis). Очевидно, он решил, что с этих пор лучше всего будет поддерживать дружественные отношения с обеими шотландскими партиями, и отправил посольство во главе с Симоном де Монфором, который должен был выступить в роли посредника и примирить враждующие стороны. В сентябре Александр прибыл в Мелроз, где принял новое английское посольство во главе с ярлом Хертфордом, ярлом Альбемарлем (женатым на свояченице Балиола, Кристине Голуэйской) и Джоном Балиолом, который, естественно, был английским лордом в той же мере, что и шотландским. Король оставил свою армию в Джедборо и, подозревая, что англичане задумали похитить его (это было бы не последним подобным замыслом англичан), перенес встречу в этот город, так как присутствие в Джедвуде шотландских войск могло служить для переговоров хорошим аккомпанементом. Переговоры продолжались три недели. Этот эпизод ознаменовал подлинное начало царствования Александра III, отмеченное в высшей степени характерным образом. В ходе переговоров произошло примирение двух партий, и из представителей обеих был составлен новый Совет. В него вошли королева Мария и ее супруг, и по четыре человека от каждой из сторон: два ярла из рода Коминов с Маром и Гамелином, а от другой партии — Дорвард, Стюарт, Роберт де Мейнер и Гильберт де Хей. Юстициарием был назначен ярл Бухана. Вскоре после этого умер ярл Ментейт. Официальная версия его смерти гласила, что он упал с лошади, но ходили и слухи, будто он был отравлен своей женой, которая вышла замуж за неприметного английского рыцаря и лишилась своей доли наследства, которое перешло к мужу ее сестры, брату Стюарта. Тем не менее Ментейт сделал свое дело. Интриги Генриха потерпели полный провал, король почти достиг зрелого возраста и обещал стать достойным мужем и истинным государем; очень скоро он возьмет бразды правления в свои руки. И действительно, все 28 лет дальнейшего царствования Александра III в стране царили порядок и спокойствие. Дорвард прожил еще 20 лет, и в течение всего этого времени оставался верным слугой короля.
Александр III, известный под именем Александр Миролюбивый, вырос во многом очень похожим на своего отца. У него была благородная внешность, он обладал огромным обаянием в сочетании с не менее сильным характером. Даже враги любили его, как говорит Фордун; однако ему была присуща столь великая врожденная властность, что если бы он приказал какому-либо человеку повеситься, тот без раздумий выполнил бы это приказание. Его сила проистекала от ясности ума и самодисциплины: справедливо провозглашенный королем, по сей причине он правильно управлял собой и своими поданными. Завоеванная им любовь основывалась на народном доверии, а доверие — на его беспристрастной справедливости по отношению к высоким и низким. Король воздавал каждому свое. В Лонеркостской хронике его обвиняют в слабости к женщинам; однако хронист того времени был чрезвычайно враждебно настроен по отношению к шотландскому королевскому дому, а ни в каких источниках мы не встречаем упоминаний о том, что у Александра III были внебрачные дети. Он никогда не имел случая проявить свои военные дарования благодаря своему дипломатическому таланту и умению управлять, а единственная серьезная военная кампания, которая велась в годы его правления, проходила без его непосредственного участия и не была отмечена крупными сражениями, но зато имела далеко идущие последствия, став последним этапом собирания шотландских земель.
Очевидно, Генрих III не отказался от своих надежд даже после дипломатического поражения, которое он потерпел в Джедборо. В 1259 г., получив известие о смерти Ментейта (которое, вероятно, вновь пробудило в английском короле давние мечты), он отправил к регентам посла с тайной миссией. Каково бы ни было поручение, данное послу, члены Совета пришли в негодование. Начались очень неясные переговоры, выдержанные в крайне прохладных тонах. Александр получил приглашение приехать в Англию для обсуждения каких-то туманных, но очень важных вопросов, и не поехал, вместо этого послав письмо, в котором в осторожных и расплывчатых выражениях предлагал удовлетворить просьбу Генриха на основании представленных гарантий (опять неопределенных). Письмо вез Алан Дорвард, но вместе с ним в состав посольства входили ярл Бухана и канцлер. Роберте полагает — и его предположение выглядит весьма убедительно, — что Генрих пытался заключить союз с Александром против своих же баронов, которые только что вынудили его подписать Оксфордские Статуты. Известно, что, когда в Англии в 1264 г. всерьез разразилась гражданская война, шотландский отряд сражался на стороне Генриха в битве при Льюисе, а Бонифаций VIII в 1300 г. сообщал, что Генрих просил у шотландцев помощи и выказал необычную для себя предупредительность, заявив, что воспримет помощь как любезность, а не как исполнение вассального долга.
Осенью 1260 г. Александр III и королева посетили Англию. Шотландский король пожелал навестить свой фьеф Хантингдон, заявить о своих правах на поместья, которыми его отец владел в Тайндейле, и вновь потребовать приданое жены, которое так и не было выплачено. Когда они уже пересекли границу, королева сообщила Александру, что ждет ребенка (она была очень привязана к своей семье и, желая, чтобы ребенок родился среди ее родных, до поры скрывала свое положение). Шотландцы встревожились, так как к тому моменту Александр и его спутники успели хорошо узнать Генриха, а ребенок сразу же занял бы положение законного наследника шотландской короны. Александр разрешил жене продолжить свой путь и провести зиму с матерью, но, прежде чем покинуть ее, он предусмотрительно заставил Генриха поклясться своей душой, что королева сможет беспрепятственно отправиться домой через сорок дней после родов и что в случае смерти ее супруга или ее самой ребенок будет передан названным поименно шотландским лордам «без промедления, помех или противоречий» (sine dilatione qualibet et difficultate, vel cujuscum-que contradictionis obstaculo).
Королева разрешилась от бремени в Виндзоре 28 февраля 1261 г. дочерью, получившей при крещении имя Маргариты. А государственный визит привел к подлинному сближению: Александру III было уже около 20 лет, и Генрих то ли любил его, то ли понимал, что теперь он не может безнаказанно оказывать на него давление. Возможно, свою роль сыграли обе эти причины: по крайней мере, английский король прекратил свои интриги и в течение всего времени его правления между Шотландией и Англией сохранялись мирные и подлинно дружественные отношения.
Теперь Александр III стал настоящим главой государства. Успешно наладив отношения с Англией, он продолжил политику своего отца и обратился на север и запад. Летом 1261 г. он отправил посольство в Норвегию, возможно, чтобы возобновить предложение купить Острова. В это время, похоже, ярл Росса и другие северные вассалы Александра вели частные войны с вассалами Хакона на Островах, и Хакон задержал послов и потребовал удовлетворения. Александр тогда ожидал выплаты последней 1000 мерков из приданого своей жены: Генрих смог собрать только 500 (что, согласно его торжественному заверению, составляло все деньги, которыми он располагал), так что взамен недостающей суммы английский король взял на себя роль посредника в переговорах. Хакон отвечал, что он желал бы сохранить мир с Шотландией, но в 1262 г. его вассалы вновь пожаловались на набеги своих шотландских соседей, и он решил объявить войну Александру.
В течение зимних и весенних месяцев 1263 г. Хакон тщательно готовился к военным действиям. В июле 1263 г. он наконец отправился в плавание с самым мощным флотом, который когда-либо покидал берега Норвегии: в его состав входили 100 кораблей и королевская галера, сделанная из дуба с позолоченной носовой частью в виде дракона. В августе они прибыли на Оркнейские острова. Их прибытие сопровождалось солнечным затмением. Вожди Островов присоединились к норвежскому войску и принесли вассальную клятву Хакону, который затем двинулся на юг вдоль линии берега. Когда флот Хакона проплывал мимо острова Гига, к нему явился Эвен Аргайлский. Он был вассалом Хакона за островные владения, но подданным Александра за владения на главном острове, острове Британия, и не желал сражаться против шотландского короля. Хакон надавил на него, и Эвен сложил с себя присягу, что, конечно же, означало для него потерю норвежских фьефов. Крепкий старый Хакон, узнававший человека с первого взгляда, позволил ему беспрепятственно удалиться с богатыми дарами, и Эвен пообещал сделать все от него зависящее для заключения мира.
