ナスル朝
1262年にアルフォンソ10世はイスラム教の従属王国（タイファ）が所有していたカディス、の直接支配を狙い、カスティーリャ軍が占領したため、グラナダのナスル朝との関係が悪化する。ナスル朝はアル＝アンダルスのムデハル（キリスト教国在住のムスリム）の反乱を扇動し、ヘレス、アルコス、ムルシアなどで蜂起が発生した。アルフォンソ10世はカラトラバ騎士団の支援を受け反乱都市を奪還、マラガの有力貴族アシキールーラ家の反乱を支援してナスル朝に対抗し、ナスル朝はアシキールーラ家の反乱鎮圧に専念するため、両者は1266年に和約を締結した。この後、アルフォンソ10世はハイメ1世と騎士団、ナスル朝などの支援でムルシアも取り戻し、ムスリム住民を追放してキリスト教徒を入植させ支配を強化した。