When he turned 18 he left for the New World and arrived in Nicaragua, where he would help conquer those territories under Gil González Dávila and Hernando de Soto. In 1530 he would move to Panama where he joined the Francisco Pizarro expedition as one of the one hundred and sixty men marching to the heart of the Inca Empire with the firm objective of conquering it. Paredes took part in the Battle of Cajamarca, in which they captured Atahualpa, effectively conquering the whole territory.