Order of Calatrava
1225年、ムスリムの君主はカスティーリャ＝レオン王フェルナンド3世にバエサやアンドゥハル城、マルトスを明け渡し、降伏した（与えられた時期については諸説ある）。アンドゥハルとマルトスは、カストロ家のアルバロ・ペレスが防衛を担当し、サンティアゴ騎士団、カラトラバ騎士団の軍がそれぞれ入植した。マルトスはキリスト教軍の防衛拠点となった。アンドゥハルのイスラーム教徒たちは町を退去し、1228年以降、キリスト教徒の入植が始まった。1467年、エンリケ4世によって都市の地位がアンドゥハルに授けられた。都市の経済は農業（オリーブ、穀物、綿花の栽培）が中心であった。