Pero como García de Paredes es hombre de armas, el sosiego le aburre y no para mucho tiempo en su Trujillo natal, y aprovechando una oportunidad nuevamente se embarca para las Indias en 1544, en la expedición de su coterráneo Francisco de Orellana para la conquista del territorio que le han concedido por el descubrimiento del río Amazonas.