Segundo alguns, ele chegou ao Peru no final de 1547; segundo outros, no início do ano seguinte. Nessa altura o seu trabalho escrito estava avançado, porque ao mesmo tempo que cumpria os seus deveres militares, tomava nota de tudo o que via e ouvia de interessante; Segundo ele mesmo, descansava escrevendo quando seus companheiros descansavam dormindo. Participou da batalha de Jaquijahuana , travada perto de Cuzco , em 9 de abril de 1548.
Em 1548 chegou à Cidade dos Reis (atual Lima) e foi lá que, sob a proteção de La Gasca, iniciou sua carreira como escritor e cronista oficial do Novo Mundo. Durante os dois anos seguintes percorreu os territórios do Peru coletando informações interessantes com as quais pudesse desenvolver seu trabalho, referentes a costumes, tradições, geografia e acontecimentos históricos.