После того как этот спор был разрешен столь дружественным образом, короли разъехались по домам, а королева Иоанна со своей родственницей отправилась в паломничество в Кентербери. Александр II больше не увидел свою жену: она умерла в Южной Англии в марте 1238 г. и была похоронена в церкви женского монастыря в Таррант-Кроуфорде. (Немногие королевы за всю мировую историю обрели более тихое пристанище, ибо монастырь и все его здания исчезли с лица земли, и теперь они лежат в долине Дорсета на дне реки, спокойно текущей через пастбища под сенью деревьев.) Ее смерть одновременно и породила, и разрешила проблему престолонаследия. Александру II скоро должно было исполниться 40 лет, а у него все еще не было детей. Все три его сестры были выданы за английских вельмож, но лишь одна из них (возможно, к счастью) принесла своему мужу ребенка, девочку, умершую в младенчестве. Его двоюродный брат Иоанн, лорд Хантингдона, Честера и Линкольна, умер в 1237 г. Сын Иоанна умер еще раньше, и король остался единственным представителем мужской ветви своего рода. Однако все сестры Иоанна, обладавшие наибольшими правами на престол после короля, вышли замуж и принесли своим супругам детей. Старшая, Маргарита, вышла за Алана Голуэйского; ее сын умер, а другими ее детьми были графиня Альбемарля, у которой рождались одни дочери, и Деворгилла, леди Ба-лиол, которая еще не родила своему мужу ребенка. Вторая сестра, Изабелла, стала женой Роберта Брюса, лорда Аннандейла, на третьей, Аде, женился английский лорд Гастингс; у обеих были сыновья. Таким образом, право первенства принадлежало Роберту — сыну Изабеллы и Роберта Брюса. На Соборе в Сконе Александр II назвал его своим наследником, если у него самого не будет законных детей, тем самым предупредив возможные притязания своего английского зятя. Затем он начал подыскивать себе новую жену. По-видимому, он подумывал о сестре английской и французской королев, так как до нас дошли туманные сведения о подобных переговорах. Но даже если это сватовство и принимало серьезный оборот, в конечном итоге оно провалилось, и в 1239 г. Александр II женился на французской даме необыкновенной красоты Марии, дочери могущественного сеньора де Куси, который участвовал в английской войне в 1217 г. 4 сентября 1241 г. планы английского короля были окончательно разрушены рождением у королевской четы сына, которому суждено будет надеть шотландскую корону и стать Александром III.
Брак с француженкой значительно понизил популярность шотландского короля в Англии, ибо бесславная война Генриха III с Францией все еще тянулась при очевидном отсутствии успехов. Тем не менее Александр II сохранял твердый нейтралитет, так что когда Генрих лично отправился на войну, то поручил охрану английских границ именно Александру и обручил свою маленькую дочку с младенцем-шотландским принцем. Александр тщательно выполнял доверенную ему задачу, однако англо-французская война так и не ознаменовалась никакими достижениями английской короны и закончилась в 1243 г. формальным отказом Генриха III от Нормандии и всех остальных фьефов к северу от Луары — вотчин его рода и норманнских королей. Это ухудшило настроения англичан и побудило английских баронов рассматривать войну с Шотландией как возможное средство восстановления национального престижа, и пока Генрих оставался во Франции, случился «инцидент», чуть было не спровоцировавший военные действия.
В 1242 г. «все рыцари Шотландии» собрались в Хед-дингтоне на большой турнир. Среди них был и Уолтер Биссет из шотландско-норманнского рода с северо-востока, и юный ярл Атола, племянник Алана Голуэйского. Между их родами существовала давняя вражда, и в поединке Атол одолел Биссета. Его шатер был той же ночью сожжен, и юноша не смог выбраться из пламени. Ярл Данбара обвинил Уолтера Биссета в убийстве, заявив, что в преступлении участвовал глава этого рода, Вильям Биссет из Абойна. Абойн отверг все обвинения и приказал своему капеллану отлучить убийц от Церкви. Сама королева выступила свидетельницей его невиновности, ибо в день убийства она ехала на юг в сопровождении Вильяма. Несмотря на это, Джон из Баденоха, Красный Комин, и его дядя ярл Ментейта, друзья убитого, совершили набег на земли Биссетов.
Александр не мог допустить междоусобицы. Он призвал противников к спокойствию и устроил суд над Уолтером Биссетом в Форфаре. Уолтер отказался от суда присяжных и пожелал доказать свою невиновность в поединке. Исход боя оказался неудачным для Биссета, и Александр изгнал его семью, сохранив им жизнь при условии, что они поклянутся сражаться против врагов христианства. (Общественное мнение было настолько сильно настроено против Биссетов, что королю пришлось тайно вывезти их из королевства.) Клятвенные заверения Биссетов мало чего стоили, или же они нашли возможность перетолковать клятву в свою пользу. Племянник Уолтера Джон, которого считали непосредственным исполнителем убийства, отправился в Ирландию, где де Бург дал ему земли в Ульстере. Уолтер, затаив обиду, прибыл в Англию и стал пытаться использовать недовольство, возникшее там из-за брака шотландского короля с француженкой. Он призывал Генриха вновь выдвинуть те притязания на сюзеренитет над Шотландией, которые, на переговорах и вне их, еще столетия будут служить постоянной прелюдией к английским нападениям на Шотландское королевство: он обвинил Александра также в укрывании беглеца из Англии, Годфрида Марша. Генрих выслушал эти речи и позволил убедить себя. Он попросил графа Фландрского (дядю своей жены) одолжить ему флот, призвал двадцать ирландских вождей и сосредоточил все английские войска у Ньюкасла. Вполне естественно, Александр разгневался. Он поклялся, что у Генриха нет никаких прав ни на дюйм шотландской земли, и негодующее королевство собралось под королевским знаменем у Кедденли, неподалеку от того места, где Гала-Уотер соединяется с Твидом. Мэтью Парис, благоразумный англичанин, не утративший своих симпатий к Александру II и не строивший иллюзий по поводу притязаний Генриха III, нашел шотландскую армию весьма впечатляющей. По сравнению с мощной конницей англичан, у шотландцев было не много рыцарей, но шотландцы, как и позднее, полагались на свою пехоту, что было достаточно необычно для того времени. Шотландский копейщик служил не только затычкой для разрывов в линии войск, но смело встречал кавалерию. За несколько десятилетий эта тактика произвела фурор в Европе, которая увидела, что пехота вполне успешно бросает вызов коннице, вопреки всем принятым правилам ведения боя. Эти люди шли на бой, как в крестовый поход, в сопровождении священников: «единодушно исповедовавшись и укрепившись словами утешения своих священников, а так как они по праву сражались за свою землю, то совсем не боялись смерти» (omnes unanimi confessi et praedicantium consolatione quia pro patria sua iusti dimicaturi forent animati, mori minime formidabant).
Им и не пришлось столкнуться с реальной опасностью. Шотландское войско произвело впечатление не только на Мэтью Париса. Александр отвел армию к Понтеленду и остановился там, призывая баронов Северной Англии присоединиться к нему. Генрих обнаружил, что война становится все менее популярной. Его брат Ричард, ярл Корнуолла, и архиепископ Йоркский были отправлены для переговоров. Англичане сократили свои претензии до нескольких жалоб: Александр построил замки в Голуэе и Лотиане, предоставил убежище изменнику-англичанину и, по-видимому, склонялся к союзу с Францией. Александр был готов к войне, но не хотел ее. Он предложил поклясться, что он не будет вступать в союзы с врагами Генриха и не нападет на английскую территорию, если с ним будут обходиться уважительно и справедливо. Генрих гарантировал, что он не вступит в войну с Шотландией иначе как для самообороны. Вопрос о замках остался висеть в воздухе, и обе армии мирно разошлись по домам.
На всем дальнейшем протяжении царствования Александра II со стороны Англии не исходило никаких угроз. Шотландия процветала при миролюбивом короле. Страна полностью оправилась от слабого правления Вильгельма I и продолжала развиваться, следуя основным принципам, заложенным еще Давидом I. Королевский закон и королевский мир теперь установились на всей территории Шотландии и поддерживались твердой рукой, ибо Александр отправил в отставку своего юстициария, одного из могущественнейших вельмож своей страны, за то, что тот не воспрепятствовал нападению Коминов на Биссетов. Организация государственного управления приобретала все более ясные и отчетливые очертания. Например, тщательно пресекались злоупотребления привилегиями священного убежища; искоренялись и другие непорядки: принимались энергичные меры против тех лордов, которые использовали юридические фикции, чтобы спасать преступников от справедливого наказания и таким образом собирать вокруг себя отряды из людей, жизни которых зависели от безоговорочного подчинения воле господина. Благодаря общему успокоению и стабильности создавались все предпосылки для экономического процветания. В самом начале царствования Александра II законодательство было поставлено на службу сельскому хозяйству: похоже, была сделана попытка увеличить площади пахотных земель за счет пастбищ, и все землевладельцы в законодательном порядке были обязаны возделывать фиксированный минимум угодий. Процветали и города, появились признаки возникновения новых ремесел. Нам известно о замечательном корабле, построенном в Инвернессе в 1249 г. для графа Сен-Поля, могущественного бретонского вельможи, а так как можно было бы ожидать, что он будет покупать корабли с верфей Южной Англии или Голландии, это говорит о том, что Инвернесс пользовался хорошей славой.
