Durante esos años emprendió tres exploraciones hacia el sur y el este, en busca de la Ciudad de los Césares.