Gutierre fue nombrado maestre de la Orden de Alcántara en el año 1432 después de haber sido destituido su tío Juan de Sotomayor por apoyar a los Infantes de Aragón en la contienda contra el rey Juan II de Castilla.