Rejón era reputado como soldado de gran valor y experto en la guerra por las numerosas campañas que había llevado a cabo sobre los musulmanes y sobre el rey de Portugal en sus pretensiones a la Corona de Castilla.