P. de Mendoza envió a su segundo Juan de Ayolas, con D. Martínez de Irala, río Paraguay arriba. Su objetivo era la fabulosa Sierra de la Plata. Ayolas llegó al alto Paraná, dejando a D. M. de Irala en la llamada Candelaria, fundada por ambos. Mendoza envía como refuerzo a Juan de Salazar con tres bergantines -embarcaciones de dos palos, mayor y trinquete, con su bauprés o palo grueso que sale de proa- y sesenta hombres. Encuentra a Irala a orillas del Paraguay. Según convenía, Salazar retrocede y levanta una casa fuerte, de piedra, la primera en Paraguay, que nombra Asunción, pues era el día 15 de agosto de 1537. Así nace la primera ciudad y capital del Paraguay, que organizaría definitivamente, dándole ayuntamiento, catedral y escudo Domingo Mz. de Irala.