Gutierre vivió un largo tiempo en Valencia, en donde fue soldado a las órdenes de Carlos I participando, en 1541, en la Jornada de Argel.