Luego Almagro despachó una primera expedición a las órdenes de Juan Saavedra, quien fundó el pueblo de Paria, primer asentamiento español de la gobernación de "Nueva Toledo" y finalmente el propio Diego de Almagro partió desde Cuzco el 3 de julio de 1535.