En su búsqueda remontó el río Paraguay hasta que fue recibido por la tribu guaraní de los carios en territorio de un cacique llamado Karakará.[3] Como consecuencia de haber apoyado al adelantado Alvar Núñez Cabeza de Vaca durante una rebelión contra éste, Salazar fue deportado a España.Con Isabel tuvo una hija llamada María de Salazar.[4] Tres años más tarde dirigió una expedición para colonizar al Paraguay que duró hasta 1555.En 1560 falleció en Asunción del Paraguay, ciudad que él mismo fundó.