После того как этот спор был разрешен столь дружественным образом, короли разъехались по домам, а королева Иоанна со своей родственницей отправилась в паломничество в Кентербери. Александр II больше не увидел свою жену: она умерла в Южной Англии в марте 1238 г. и была похоронена в церкви женского монастыря в Таррант-Кроуфорде. (Немногие королевы за всю мировую историю обрели более тихое пристанище, ибо монастырь и все его здания исчезли с лица земли, и теперь они лежат в долине Дорсета на дне реки, спокойно текущей через пастбища под сенью деревьев.) Ее смерть одновременно и породила, и разрешила проблему престолонаследия. Александру II скоро должно было исполниться 40 лет, а у него все еще не было детей. Все три его сестры были выданы за английских вельмож, но лишь одна из них (возможно, к счастью) принесла своему мужу ребенка, девочку, умершую в младенчестве. Его двоюродный брат Иоанн, лорд Хантингдона, Честера и Линкольна, умер в 1237 г. Сын Иоанна умер еще раньше, и король остался единственным представителем мужской ветви своего рода. Однако все сестры Иоанна, обладавшие наибольшими правами на престол после короля, вышли замуж и принесли своим супругам детей. Старшая, Маргарита, вышла за Алана Голуэйского; ее сын умер, а другими ее детьми были графиня Альбемарля, у которой рождались одни дочери, и Деворгилла, леди Балиол, которая еще не родила своему мужу ребенка. Вторая сестра, Изабелла, стала женой Роберта Брюса, лорда Аннандейла, на третьей, Аде, женился английский лорд Гастингс; у обеих были сыновья. Таким образом, право первенства принадлежало Роберту – сыну Изабеллы и Роберта Брюса. На Соборе в Сконе Александр II назвал его своим наследником, если у него самого не будет законных детей, тем самым предупредив возможные притязания своего английского зятя. Затем он начал подыскивать себе новую жену. По-видимому, он подумывал о сестре английской и французской королев, так как до нас дошли туманные сведения о подобных переговорах. Но даже если это сватовство и принимало серьезный оборот, в конечном итоге оно провалилось, и в 1239 г. Александр II женился на французской даме необыкновенной красоты Марии, дочери могущественного сеньора де Куси, который участвовал в английской войне в 1217 г. 4 сентября 1241 г. планы английского короля были окончательно разрушены рождением у королевской четы сына, которому суждено будет надеть шотландскую корону и стать Александром III.
Брак с француженкой значительно понизил популярность шотландского короля в Англии, ибо бесславная война Генриха III с Францией все еще тянулась при очевидном отсутствии успехов. Тем не менее Александр II сохранял твердый нейтралитет, так что когда Генрих лично отправился на войну, то поручил охрану английских границ именно Александру и обручил свою маленькую дочку с младенцем-шотландским принцем. Александр тщательно выполнял доверенную ему задачу, однако англо-французская война так и не ознаменовалась никакими достижениями английской короны и закончилась в 1243 г. формальным отказом Генриха III от Нормандии и всех остальных фьефов к северу от Луары – вотчин его рода и норманнских королей. Это ухудшило настроения англичан и побудило английских баронов рассматривать войну с Шотландией как возможное средство восстановления национального престижа, и пока Генрих оставался во Франции, случился «инцидент», чуть было не спровоцировавший военные действия.
В 1242 г. «все рыцари Шотландии» собрались в Хеддингтоне на большой турнир. Среди них был и Уолтер Биссет из шотландско-норманнского рода с северо-востока, и юный ярл Атола, племянник Алана Голуэйского. Между их родами существовала давняя вражда, и в поединке Атол одолел Биссета. Его шатер был той же ночью сожжен, и юноша не смог выбраться из пламени. Ярл Данбара обвинил Уолтера Биссета в убийстве, заявив, что в преступлении участвовал глава этого рода, Вильям Биссет из Абойна. Абойн отверг все обвинения и приказал своему капеллану отлучить убийц от Церкви. Сама королева выступила свидетельницей его невиновности, ибо в день убийства она ехала на юг в сопровождении Вильяма. Несмотря на это, Джон из Баденоха, Красный Комин, и его дядя ярл Ментейта, друзья убитого, совершили набег на земли Биссетов.