Posiblemente se embarcó en 1540 hacia Panamá y Perú como capitán entre la tropa que llevaba el oidor Vaca de Castro con el fin de acabar las guerras intestinas ente almagristas y pizarristas en Perú.

Cuando Vaca de Castro logró pacificar Perú, en 1543, pidió a otro de sus capitanes leales, Diego de Rojas, que organizara una expedición al sur de los actuales territorios bolivianos. Rojas se asoció con Nicolás de Heredia y con Felipe Gutiérrez, a la sazón regidor de Cuzco. Cada uno de ellos debía aprovisionar un pequeño ejército de soldados españoles y porteadores indios. En total lograron juntar unos doscientos soldados y otros tanto nativos. [...]