Овдовев, Месия сочеталась браком с королем Саншу. Историки до сих пор спорят, когда и где это произошло. Полемика, собственно говоря, порождена разногласиями по поводу того, сколько королев было у Португалии, 35 или 36, ибо, как выражаются некоторые ученые, «одна выпадает из колоды». Но сам факт замужества остается неопровержимым, исходя из содержания буллы папы Иннокентия IV, аннулирующей этот брачный союз по причине будто бы слишком близкого родства. Там упомянуто, что в начале 1245 года монаршая чета состояла в браке.
Тем не менее, хорошо известно, что с первых же дней своего пребывания в роли королевы Месия столкнулась с неприятием со стороны как знати, так и подданных. По своему положению она никак не соответствовала статусу супруги короля, будучи более низкого происхождения, к тому же брак с ней не принес Португалии никакой ощутимой выгоды. Король Кастилии также потерял к ней всякий интерес после смерти первого мужа. Она окружила себя кастильскими придворными и слугами, что лишало португальских придворных оказывать через нее влияние на слабовольного короля. Тем не менее, она стала первой королевой, которая стала использовать на официальных документах висячую печать, что говорит о ее большом влиянии.
Поскольку средневековье было эпохой дремучего суеверия, в народе немедленно поползли слухи, что Месия околдовала короля. Двор вообще пребывал в состоянии анархии, ибо после побед, одержанных над сарацинами, Саншу поменял часть королевских советников на своих соратников по этим победоносным битвам. Эти славные воины мало разбирались в вопросах управления государством. Масла в огонь подливала португальская церковь, делавшая все, чтобы как можно скорее отделаться от неугодного ей короля. Судебная система пребывала в хаосе, в стране процветали грабежи, разбой, убийства, голод и эпидемии.
Тут следует объяснить читателю, что у Саншу был брат, инфант Афонсу, всего годом моложе, с юных лет выказывавший незаурядный ум и недюжинные способности. После восшествия брата на престол он понял, что пребывание на вторых ролях только повредит его репутации, и в возрасте 17 лет уехал в Европу искать счастья вдали от родных мест. Это был глубоко обдуманный шаг. Инфант отправился во Францию, где женой короля Людовика VIII, а после его смерти регентом при малолетнем сыне, была его родная тетка со стороны матери Бланка Кастильская. Она приходилась внучкой знаменитой бабушке всей Европы Алиеноре Аквитанской, умудрившейся стать женой сначала французского короля Людовика VII, а затем английского Генриха II. Бланка поддерживала при французском дворе культурные тенденции Прованса, родины куртуазной поэзии и куртуазной любви, которые так ревностно насаждала в своем окружении сама Алиенора, уроженка этих прекрасных южных краев.
Бланка Кастильская приняла племянника как родного сына и сделала для него немало полезного. Помимо того, что Афонсу многому научился во Франции, тетка устроила ему выгодный брак. Одним из независимых феодальных образований, некогда находившихся на территории Франции, было графство Булонское в Нормандии. Оно было завоевано королем Филиппом II, причем граф Булонский в ходе военных действий погиб, а его дочь Матильду (1202–1258) выдали за сына короля, принца Филиппа. Матильда родила сына и дочь, но Филипп вскоре умер. В 1238 году регентша Бланка незамедлительно пристроила богатую, но увядшую вдову замуж за племянника Афонсу. По разнице в возрасте, составлявшей 8 лет, брак был явно неравным, но это ничуть не смущало Афонсу, давно с удовольствием окунувшегося в весьма вольные нравы французского двора и быстро освоившегося в них. Пребывание в кругу царедворцев, близких к французскому трону, со временем развило в нем заложенные то ли природой, то ли наследственностью начатки государственного деятеля и прекрасное политическое чутье. Отсюда неудивительно, что к нему обратились как португальское духовенство, так и знать с просьбой содействовать низложению родного брата.
Тем временем обстановка в Португалии осложнилась тем, что Месия оказалась бесплодной и во втором браке, что грозило вспышкой недовольства в народе. Там не понимали, чем эта некрасивая высокомерная женщина так обворожила короля. Тот буквально осыпал ее дарами, включавшими более десятка городков и поселений. Папа Иннокентий IV направил инфанту Афонсу буллу, в которой призывал его оказать помощь церкви, практически находившейся в состоянии войны с королем. Афонсу отправился к брату и потребовал его отказаться от Месии, чего тот, разумеется, и не помышлял делать. Тогда святой престол аннулировал брак Саншу и Месии под предлогом кровосмешения. 24 июля и 1 августа 1245 года были опубликованы 2 папские буллы, одна направленная баронам, другая духовенству Португалии, призывавшие их низложить короля. Саншу обратился за помощью к брату.