No obstante, por encargo del sucesor gobernador interino Gonzalo de Mendoza, salió Chaves con 158 soldados para fundar una ciudad en la comarca de los indígenas chiquitos, llevando a cabo la fundación de Nueva Asunción o «La Barranca», el 1º de agosto de 1559, en la orilla del río Guapay.