Cuando el rey marchó a Coímbra, acompañado por las dos reinas, se encontraban guardando la ciudad Gonzalo Téllez, el hermano de Leonor, así como su tío Gonzalo Méndez de Vasconcelos.