В хрониках имеются отдельные упоминания о том, что Мария была очень некрасива. Правда, тут же отмечаются ее умение держать себя и приятные манеры. Но, по-видимому, Бернар Комменж их не оценил и поспешил развестись с третьей женой, чтобы жениться на четвертой. Иннокентий III решительно этому воспротивился, однако граф все-таки отослал Марию.
Тем временем горожане Монпелье не пожелали оставаться под властью незаконнорожденного правителя и решили признать права дочери Евдоксии. Возможно, их сердца тронула непрерывная череда невзгод, выпавших на долю молодой женщины, но, скорее всего, они надеялись добиться от новой госпожи полного признания своей коммуны.
Богатый Монпелье, издавна известный медицинскими школами, имеющий удобный выход к морю, граничил с графством Барселонским, где правил Педро II. Он предложил стать защитником графини Марии — ведь на ее власть посягали сводные братья, и ей остро требовался заступник. Жители, подзуживаемые арагонскими эмиссарами, прогнали юного графа Гийома IX и радостно отдали себя под власть воинственного и удачливого арагонского короля.
15 июня 1204 г. дон Педро женился на наследнице Монпелье и поклялся «на Святом Евангелии Господнем, что никогда не разлучится с Марией, не будет иметь другой женщины, покуда жив, и будет всегда ей верным».
Несомненно, смена власти в Монпелье произошла не вдруг и требовала серьезной и длительной подготовки. И конечно, все это происходило с ведома, если не при прямом попустительстве Иннокентия III. Граждане Монпелье, добрые католики, не затронутые катарской ересью, оказались весьма восприимчивы к увещеваниям своего духовенства. Папа, всегда такой щепетильный в отношении семейных дел правителей, посмотрел сквозь пальцы на тот факт, что брак Марии с графом Комменжем не был аннулирован.
Каждый в этой сделке преследовал собственную выгоду. Педро II получал власть над соседним феодом Монпелье, приносившим солидный доход, а впоследствии возможность присоединить к своему королевству и графство Уржель (1205). Папа брал под свою руку Арагон, Каталонию и несколько южных графств. Напомним, что в 1213 г. он, согнув Иоанна Безземельного, получил верховную власть над королевством Англия.
Тем не менее арагонские бароны восприняли поступок своего короля как «унижающий честь нации и оскорбительный для его людей».
Но Педро сумел восстановить свой авторитет и влияние.
В 1212 г. энергичный Иннокентий III объявил на Пиренейском полуострове Крестовый поход против мавританской династии Альмохадов, захватившей многие христианские территории и все более распространявшей свое влияние. Поход возглавил кастильский король Альфонс VIII при самой активной поддержке Педро Арагонского. Короли Леона, Португалии и Наварры, магистры рыцарских орденов и многочисленные рыцари как из Испании, так и из Южной Франции присоединились к христианскому войску. Решительное сражение состоялось 16 июля 1212 г. при Лас-Навас-де-Толосе. Педро II, приведший 3000 рыцарей и отряд арбалетчиков, командовал в нем левым крылом крестоносцев. В результате битвы халиф Альмохадов Якуб ан-Насир потерпел сокрушительное поражение. Битва стала важнейшим этапом Реконкисты, а участники сражения — национальными героями.
Педро был высок, строен, отличался необыкновенной силой и выдающейся храбростью. Воспитанный при дворе отца, где было велико влияние провансальской культуры, он щедро покровительствовал искусствам и особенно трубадурам. Педро любил блеск и пышность и для удовлетворения своих желаний не боялся проявлять расточительность. Большой поклонник прекрасного пола, к своей жене Марии он относился холодно и сурово. Бедная королева страдала от измен сладострастного мужа.
Первый ребенок королевской четы, дочь Санча, прожила только год. Король испытывал отвращение к жене и не желал даже видеть королеву Марию. Приближенные тревожились оттого, что у короля не было сына. Уговоры превозмочь себя и подарить стране наследника на короля не действовали. Он удостаивал вниманием многих других женщин, только не свою жену.
Тогда решили пойти на хитрость. Дон Педро прибыл к некоей прекрасной возлюбленной; его провели прямо в спальню. После ночи любви он с изумлением и почти ужасом увидел рядом с собой в постели собственную супругу. Тут же вошли придворные, славя Создателя за то, что их хитрость удалась. Действительно, скоро оказалось, что королева понесла.