Según cuenta la leyenda, en 1063 Fernando I guerreó por tierras de Badajoz y Sevilla, e hizo tributario suyo al rey taifa de Sevilla.