Al poco tiempo se añadió "de la Frontera", al encontrarse en la Frontera con el Reino de Granada y ser escenario habitual de escaramuzas y enfrentamientos entre ambos reinos.