Mientras Ayolas estaba ausente, Domingo Martínez de Irala y Juan de Salazar de Espinosa continuaron la exploración del territorio que rodeaba a Candelaria, poblado de guaraníes sedentarios, donde fundaron la ciudad de Asunción en 1537.