Королева разрешилась от бремени в Виндзоре 28 февраля 1261 г. дочерью, получившей при крещении имя Маргариты. А государственный визит привел к подлинному сближению: Александру III было уже около 20 лет, и Генрих то ли любил его, то ли понимал, что теперь он не может безнаказанно оказывать на него давление. Возможно, свою роль сыграли обе эти причины: по крайней мере, английский король прекратил свои интриги и в течение всего времени его правления между Шотландией и Англией сохранялись мирные и подлинно дружественные отношения.
Теперь Александр III стал настоящим главой государства. Успешно наладив отношения с Англией, он продолжил политику своего отца и обратился на север и запад. Летом 1261 г. он отправил посольство в Норвегию, возможно, чтобы возобновить предложение купить Острова. В это время, похоже, ярл Росса и другие северные вассалы Александра вели частные войны с вассалами Хакона на Островах, и Хакон задержал послов и потребовал удовлетворения. Александр тогда ожидал выплаты последней 1000 мерков из приданого своей жены: Генрих смог собрать только 500 (что, согласно его торжественному заверению, составляло все деньги, которыми он располагал), так что взамен недостающей суммы английский король взял на себя роль посредника в переговорах. Хакон отвечал, что он желал бы сохранить мир с Шотландией, но в 1262 г. его вассалы вновь пожаловались на набеги своих шотландских соседей, и он решил объявить войну Александру.
В течение зимних и весенних месяцев 1263 г. Хакон тщательно готовился к военным действиям. В июле 1263 г. он наконец отправился в плавание с самым мощным флотом, который когда-либо покидал берега Норвегии: в его состав входили 100 кораблей и королевская галера, сделанная из дуба с позолоченной носовой частью в виде дракона. В августе они прибыли на Оркнейские острова. Их прибытие сопровождалось солнечным затмением. Вожди Островов присоединились к норвежскому войску и принесли вассальную клятву Хакону, который затем двинулся на юг вдоль линии берега. Когда флот Хакона проплывал мимо острова Гига, к нему явился Эвен Аргайлский. Он был вассалом Хакона за островные владения, но подданным Александра за владения на главном острове, острове Британия, и не желал сражаться против шотландского короля. Хакон надавил на него, и Эвен сложил с себя присягу, что, конечно же, означало для него потерю норвежских фьефов. Крепкий старый Хакон, узнававший человека с первого взгляда, позволил ему беспрепятственно удалиться с богатыми дарами, и Эвен пообещал сделать все от него зависящее для заключения мира.
Александр также не сидел сложа руки. Он произвел набор солдат в свое войско в западных провинциях и построил корабли в Эре для несения прибрежной сторожевой службы. Уже начались вражеские набеги, и остров Бьют был атакован неким Руари, лэрдом этого острова, объявленным вне закона еще Александром II; отряд изгнанника перебил весь гарнизон Ротсея. Хакон обогнул Кинтайр, продвинулся вверх по Ферт-оф-Клайду и разграбил остров Арран. Начались переговоры. Александр III послал к норвежскому королю нескольких святых отцов, а в ответ Хакон отправил своего посланца в город, где тогда находился шотландский государь. Некоторое время казалось, что они сумеют договориться. Александр признавал права Хакона на Гебридские острова, но выдвигал свои притязания на острова, располагавшиеся в заливе Ферт-оф-Клайд, то есть Бьют, Арран и Камбрес. Обсуждение условий мира затянулось. Возможно, это было сделано преднамеренно, чтобы шотландцы получили дополнительное время для подготовки и чтобы переменилась погода. Хакон начал проявлять нетерпеливость и в конце концов послал к королю некоего Кол-бейна, передав Александру, чтобы тот встречал его с войском, чтобы либо полюбовно уладить ссору, либо решить ее в сражении.
Наступил сентябрь. У норвежцев заканчивались запасы продовольствия, погода портилась. Хакон прервал переговоры и послал 60 кораблей в набег на Лох-Лонг во главе с Магнусом Мэнским и некоторыми вождями с Островов. Они перетащили суда по суше к озеру Лох-Ломонд и разграбили все прилегающие окрестности до самого Стерлинга. Войска Александра стояли в Каннин-геме, ожидая перемены погоды. В последний день сентября начался шторм, нанесший значительный урон норвежскому флоту. У нескольких судов снесло мачты, а у флагмана Хакона, стоявшего на пяти якорях, вырвало швартовные кнехты, и он столкнулся с другим кораблем. Еще несколько кораблей выбросило на берег у Ларгса. На берегу были зажжены подготовленные для этого случая сигнальные огни, и окрестное население напало на потерпевших крушение, но нападение было отбито. Шторм утих, и 2 октября Хакон высадил своих людей, чтобы спасти груз. На них набросились шотландцы, но едва ли это было шотландское войско, так как оно было рассредоточено по всему побережью Эршира и несло сторожевую службу. Отряд состоял из рыцарей, обладавших, естественно, большей свободой передвижения, чем пехота, а с ними, по-видимому, шло местное ополчение. Очевидно, шотландский король находился в другом месте, и отряд возглавлял Александр Стюарт. Норвежцы упросили Хакона вернуться на флагман и стали у выброшенных на берег кораблей. На берегу завязалась жаркая схватка. Вновь поднялась буря, и норвежцы не смогли высадить подкрепление, но они храбро сражались против превосходящего противника до наступления темноты, которая опустилась на землю уже вскоре после полудня.
Битва принесла победу шотландцам, хотя то, что происходило при Ларгсе, можно назвать скорее схваткой, чем битвой: еще до того, как сошлись войска, ее исход был предрешен погодой. Однако в итоге победа сыграла чрезвычайно важную роль, так как она отвела угрозу широкомасштабной войны. Хакон сжег выброшенные на берег корабли и уплыл. Ирландцы пригласили его прибыть на юг и оказать им помощь в борьбе с англичанами, но у Хакона заканчивалось продовольствие и, кроме того, подул встречный ветер. Норвежский король поплыл обратно вдоль островов, подгоняемый штормовой погодой, и прибыл на Оркнейские острова, чтобы перезимовать в Керкуолле. Там в ноябре он тяжело заболел. Он лежал, слушая саги, и скончался 15 декабря. До наступления весны его тело было выставлено для прощания в Керкуоллском соборе, а затем его отвезли на родину и похоронили в Бергене.
Сообщается, что в тот же самый день, когда весть о смерти Хакона была доставлена Александру III, у него родился сын. Принц Шотландии, получивший при крещении также имя Александр, родился в Джедборо 21 января 1264 г. Вскоре после этого вожди Оркнейских островов спросили об условиях, на которых король был согласен прекратить военные действия. Александр III отказался обсуждать с ними этот вопрос. Летом послов для заключения мира к шотландскому двору направил Магнус VI, новый король Норвегии. Александр выказал свою готовность к переговорам, но его условия оказались слишком тяжелыми, и послы отказались их принять. Александр уже приступил к умиротворению Гебридских островов: Алан Дорвард и ярлы Мара и Бухана выполнили эту задачу, наведя на островах порядок жесткой рукой. Обсуждалась возможность экспедиции на остров Мэн, но Магнус Мэнский приехал к Александру в Дамфрис и заключил договор: он будет держать свои владения на правах вассала шотландской короны и по первому требованию будет предоставлять в распоряжение короля 10 судов, если тот будет защищать его от мести норвежцев. На следующий год Магнус Мэнский умер, и Мэн был включен в состав Шотландии.
В 1265 г. Александр возобновил мирные переговоры, послав к Магнусу VI (как с гордостью сообщается в Хронике Мелроза) некоего Реджинальда, самого красноречивого монаха из Мелроза. Побужденный или красноречием Реджинальда или тем обстоятельством, что Александр уже фактически стал господином Островов, Магнус согласился продать их. Точные условия были определены договором, заключенным в Перте 2 июля 1266 г. Хотя архиепископ Дронтхеймский сохранял церковную юрисдикцию над Островами, Магнус VI отрекся от всех притязаний на Острова в обмен на выплату 4000 мерков и субсидию, составлявшую 100 мерков в год. Гебридские острова переходили под власть Шотландии, но все жители, выразившие желание уехать, беспрепятственно отпускались со всем своим скарбом. Амнистию получали все, кто сражался против шотландского короля. Таким образом, Острова вновь становились частью Шотландии, и границы королевства приняли те очертания, которые можно увидеть на современной карте (с небольшими поправками: Оркнейские и Шетлендские острова оставались неподвластными Шотландии еще два столетия, а Берик и Мэн были завоеваны англичанами в ходе Трехсотлетней войны).
Между тем, еще до окончательного разрешения конфликта с норвежцами, в Англии разразилась война между Генрихом III и его баронами. Как мы уже упоминали выше, шотландский отряд (в котором находились Джон Балиол и Роберт Брюс) сражался на стороне Генриха в битве при Льюисе в мае 1264 г. и потерпел тяжелое поражение; шотландские лорды были захвачены в плен, как и сам Генрих, и Симон де Монфор заточил их в Дувре. Впрочем, в августе следующего года сын Генриха Эдуард победил мятежников в бою при Ившеме, неподалеку от Северна (в этой битве погиб и глава восставших де Монфор), и спустя непродолжительное время этот самый принц Эдуард, которому суждено будет очень хорошо познакомиться с Шотландией и в ходе непрестанных войн с шотландцами окончательно закалить их национальный характер, приехал навестить свою сестру-королеву в Хеддингтон. Говорят, он был очарован своими племянником и племянницей.
