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