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