В тот момент также вернулась королева-мать Мария, некоторое время пребывавшая за границей и вышедшая замуж за Жана де Бриенна, сына короля Иерусалимского. К недовольству Генриха она приехала в сопровождении супруга. Ее симпатии были на стороне национальной партии. И отлучение сторонников Генриха дало ей прекрасный повод, чтобы вырвать своего сына из-под их опеки, так как было очевидно, что людям, отвергнутым церковью, не пристало воспитывать молодого короля. Национальная партия снова оказалась «на коне», и, чтобы недвусмысленно показать Генриху свои намерения, в марте был заключен союзный договор с Уэльсом, с которым английский король вел довольно безуспешную войну. Под влиянием национальной партии (а вероятно, и в соответствии с собственными желаниями) Александр III, которому было уже почти семнадцать лет, начал вести переговоры с тестем все более жестоким тоном.
Летом 1258 года Генрих, который все время вмешивался в шотландские дела, демонстрируя в качестве причин свои высокие моральные побуждения и бескорыстную привязанность к зятю, попал в довольно неловкое положение, лишившее его права впредь ссылаться на эти основания. Он получил от зятя письмо, в котором Александр указывал, что, хотя прошло уже шесть лет со времени его свадьбы, он до сих пор не получил приданого своей жены. Генрих принес все возможные извинения: он болел, его казначей умер, и он ничего не мог сделать до назначения нового казначея, смиренно прибавив «пожалуйста, не гневайтесь». Очевидно, он решил, что с этих пор лучше всего будет поддерживать дружественные отношения с обеими шотландскими партиями, и отправил посольство во главе с Симоном де Монфором, который должен был выступить в роли посредника и примирить враждующие стороны.
В сентябре Александр прибыл в Мелроз, где принял новое английское посольство во главе с ярлом Хертфордом, ярлом Альбемарлем и Джоном Балиолом, который был лордом Англии в той же мере, что и Шотландии. Король оставил свою армию в Джедборо и, подозревая, что англичане задумали его похитить, что было бы не последним подобным их замыслом, перенес встречу в этот город, так как присутствие в Джедвуде шотландских войск могло стать хорошим фоном для переговоров.
Переговоры продолжались три недели и ознаменовали подлинное начало царствования Александра III. В ходе них произошло примирение двух партий, и из представителей обеих был составлен новый Совет. В него вошли королева Мария, ее супруг и по четыре человека от каждой из сторон: два ярла из рода Коминов с Маром и Гамелином, а от другой партии – Дорвард, Стюарт, Роберт де Мейнер и Гильберт де Хей. Юстициарием был назначен ярл Бухана.