Король Арагона был вынужден обратиться к самому папе римскому с просьбой поторопить непослушного Магистра Калатравы. Папа обязал архиепископа Валенсии заняться вопросами снабжения и оснащения нового ордена всем необходимым с помощью Магистра рыцарей Калатравы. Архиепископ Валенсии, во исполнении воли римского понтифика, направил аббата монастыря цистерцианского ордена (покровительствовавшего в свое время тамплиерам) сеньора Нуэстра Бенифаса в Кастилию к Магистру Калатравы. Прелат нашел непокорного Магистра Калатравы в городе Мартос. В ответ на упреки аббата, укорявшего его в неисполнении папской воли, Магистр Калатравы ответил, что в Валенсию не поедет, ибо его государь, король Кастилии, доверил ему охрану кастильской границы от мавров. Когда аббат спросил о судьбе письма короля дона Хаиме Арагонского, Магистр Калатравы заявил, что «он человек меча, а не пера, и выполняет волю папы, убивая мавров, а не теряя время на создание нового ордена». После долгих и бурных дебатов Магистр ордена Калатравы, наконец, уступил, и аббат вернулся в Валенсию в сопровождении одного из прокураторов ордена Калатравы – дона Гонсало Гомеса.
Однако полной самостоятельности новый (или, точнее, обновленный) орден, в отличие от ордена своих прямых предшественников, тамплиеров, так и не получил, а верховное руководство им было возложено на орден рыцарей Калатравы, устав которого был дан и монтезским рыцарям. Дело в том, что, несмотря на оправдание испанских храмовников на судебных процессах, прошедших в городах Саламанке и Таррагоне, часть их имущества перешла в королевскую казну. Арагонские тамплиеры сочли возмутительным, что их изгнали из владений собственного ордена, несмотря на признание их невиновными, и взялись за оружие. Чтобы подавить их сопротивление, королю Арагона дону Хаиме II пришлось вести против своих бывших храмовников форменную войну. Лишь после захвата всех своих замков королевскими войсками новоиспеченные монтезские рыцари покорились неизбежному.
Официально орден был утвержден в своих правах в 1326 г. под названием Братства рыцарей Девы Марии из Монтезы. В начальный период истории нового ордена в нем состояло некоторое число рыцарей ордена Калатравы и ордена Милосердия (мерседариев, или мерседариан). По некоторым сведениям, рыцари ордена Монтезы первоначально носили белые мантии с черным крестом (как рыцари другого, немецкого, ордена Пресвятой Девы Марии Тевтонской, также подвизавшегося на ниве вооруженной борьбы с испанскими маврами).
Первым Магистром нового ордена Пресвятой Девы Монтезской стал дон Гильермо де Эрия, человек уже немолодой, поседелый в боях воин, обладавший огромным военным опытом. К сожалению, он отдал Богу душу через 70 дней после своего избрания. Вторым Магистром ордена Монтезы стал дон Арнальдо де Солер (также не сумевший себя ничем особенно проявить), третьим – дон Альберто де Тоус, верный сподвижник и соратник короля дона Педро Арагонского. Именно Магистру рыцарей Монтезы король Арагона поручил подавить восстание горожан Валенсии. Характер королевского приказа полностью противоречил уставу ордена Монтезы, предписывавшего членам ордена вести вооруженную борьбу только против неверных (мусульман и язычников), ни при каких условиях не поднимая меча на христиан, собратьев по вере. Тем не менее Магистр дон Альберто со своими рыцарями и сервиентами успешно выполнил королевский приказ, повергнув современников в ужас своей жестокостью, проявленной при подавлении восстания. Так, он приказал расплавить огромный бронзовый колокол, сзывавший своим звоном на собрание восставших горожан, и залить расплавленную бронзу в глотки предводителям мятежников.
После слияния ордена монтезских рыцарей в 1400 г. с военно-монашеским орденом Св. Георгия из Альфамы (Сан-Хорхе де Альфама), объединенный орден стал в качестве опознавательного знака использовать не черный, а красный крест. Знак принадлежности к Монтезскому ордену в точности повторял первоначальную эмблему его прародителя – ордена бедных рыцарей Христа и Храма Соломонова – равноконечный (греческий) прямой красный крест простой формы на белом поле (без характерных для тамплиерского креста позднего периода существования ордена Храма расширений – так называемых «иерихонских труб» – на концах креста). Впоследствии концы красного тамплиерского креста монтезских рыцарей были украшены (или, выражаясь языком геральдики, «обременены») черными заглавными готическими литерами «М» (Мария), в честь Небесной покровительницы ордена – Пресвятой Богородицы и Приснодевы Марии.