El gobernador Domingo Martínez de Irala había encomendado, antes de su muerte en 1556, a Ñuflo de Chaves la fundación de una ciudad en la comarca de los indígenas jarayes.