В 1229 г. аль-Мамун в благодарность за помощь позволил кастильцам обосноваться в городе Марокко, где они основали свой квартал и построили церковь. Аль-Мамун относился к этой колонии очень благосклонно. Эта христианская колония (а подобные колонии в мусульманских землях известны были еще в IX в.) просуществовала в Марокко долгое время, являясь важной военно-политической базой Кастилии на африканской территории. С ее помощью францисканские монахи создали сеть своих миссий в Африке.
Фернандо III продолжал бы поход 1225 г. и осаду Кордовы, если бы не получил сообщения о смерти своего отца Альфонса IX Леонского. В свое время брак Альфонса IX с Беренгелой был расторгнут вследствие родства между супругами, тем не менее Фернандо, будучи рожденным до развода, был объявлен законным сыном. Поэтому казалось, что корона Леона должна перейти к нему; однако Альфонс завещал престол двум своим дочерям от первого брака. Фернандо опротестовал завещание, ссылаясь на законы о престолонаследии, отдававшие предпочтение мужчине. Казалось, что вот-вот вспыхнет война, так как сестры не желали поступаться своими правами. Однако разногласия были-урегулированы соглашением, по которому Фернандо переходила леонская корона, а обе дочери Альфонса IX получали значительные денежные компенсации. Таким образом королевства Леон и Кастилия вновь объединились и более уже не разделялись.
Увеличив подобным образом свои силы, Фернандо III возобновил военные походы; он завоевал важную крепость, древнюю столицу халифата, Кордову (1236 г.), главная мечеть которой была превращена в христианскую церковь. Колокола, которые несколько веков тому назад аль-Мансур перенес в Кордову на плечах пленных, были подобным же образом доставлены обратно в Компостелу. Вскоре мавританский эмир Мурсии Мухаммед-ибн-Али (Удиэль) направил Фернандо III письмо, в котором предлагал кастильской короне принять сюзеренитет над его владениями и уступал Фернандо III половину государственных сборов, при условии, если последний примет на себя защиту Мурсийского эмирата.