Fernando IV consiguió conquistar la ciudad de Gibraltar allá por el año 1309.
Tras unas persistentes incursiones por parte de los reinos cristianos hacia el sur para tomar el reino de Granada, poco a poco se fueron conquistando todas las plazas, así lo atestigua la leyenda que narra como un anciano musulmán le espeta lo siguiente al rey al entrar en Gibraltar:
“Señor, que oviste conmigo en me echar de aquí; ca tu visabuelo el rey D. Fernando quando tomó a Sevilla me echó dende é vine a morar á Xerez, é después el rey D. Alfonso, tu abuelo, quando tomó a Xerez hechome dende é yo vine á morar a Tarifa, é cuydando que estaba en lugar salvo, vino el rey D. Sancho, tu padre, é tomó a Tarifa é hechome dende, é vine a morar aquí á Gibraltar, é teniendo que en ningún lugar non estaría tan en salvo en toda la tierra de los moros de aquende la mar como aquí. É pues veo que en ningún lugar destos non puedo fincar, yo yré allende la mar é me porné en lugar do biva en salvo é acabe mis días”
A la venta tenemos varios dineros de Fernando IV, algunos de ellos tipo REGIS en leyenda que son muy raros.
