El conquistador Ñuflo de Chaves, nació en 1518 en la villa extremeña de Santa Cruz de La Sierra (Cáceres). De familia acomodada, tanto él como su hermano fray Diego de Chaves (que llegó a ser confesor de Felipe II), recibieron excelente educación. Dado que Ñuflo había optado por la milicia, buscaba acomodo para embarcarse en alguna expedición. En 1542 llegaba a los territorios de los que hoy es Paraguay, formando parte de las fuerzas del adelantado Alvar Núñez Cabeza de Vaca.

Al llegar al territorio, exploraron el curso del río Paraguay y descubrían las cataratas del Iguazú. En 1546 le enviaba Domingo Martínez de Irala, al puerto de San Fernando, en la cabecera del río Paraguay, con el objeto de encontrar el camino de la Sierra de la Plata. Al año siguiente mandaba una expedición en canoas por el río Pilcomayo hasta los Andes, siendo la primera vez que se exploraba este río.

En septiembre de 1548, por encargo de Irala, Chaves emprendía el largo camino hasta Lima con cuatro españoles, entre ellos el Capitan Marcos Victoria, y cien indios amigos. Su objeto era entrevistarse con el gobernador Pedro de La Gasca para informarle de los pormenores del Paraguay, pedirle ayuda y solicitar la gobernación para Martínez de Irala. Pero La Gasca ya tenía noticias del mal comportamiento de Irala, e hizo caso omiso de la petición de Chaves. Este se devolvió a la Asunción sin resultados positivos.

La actividad conquistadora era el entretenimiento de aquellos hombres y la exploración de nuevas tierras el objetivo que los movía a emprender nuevas empresas. En 1553, Chaves salía con Irala por el cauce del río Paraguay y llegaban hasta la zona del Chaco donde estaban asentados los indios “chiquitos” y los “icatines”. Pero Irala suspendió la expedición al enterarse que sus partidarios le habían concedido el mando que tanto ansiaba.

Irala murió en 1556. Antes de su muerte encargó a Ñuflo de Chaves que fundara una ciudad en la comarca de los indios “jaraques”. Pero éste debió desistir del intento, porque los portugueses de Brasil, después de cruentos enfrentamientos durante 1556 y 57, le disputaban el territorio.

No obstante, por encargo del gobernador interino Hernando de Mendoza, salió Chaves con 158 soldados para fundar una ciudad en la comarca de los indios “chiquitos” y se llevó a cabo la fundación de Nueva Asunción en la orilla del Guaipí.

Como los españoles que estaban en Perú ya habían explorado parte de aquella comarca, hasta allí llegaba Andrés Manso para reclamar la pertenencia del territorio. Pero Chaves no se amilanó ante tal pretensión y marchaba a Lima para reclamar sus derechos ante el virrey, Andrés Hurtado de Mendoza, Marqués de Cañete.

En 1560, el Virrey del Perú nombró a su hijo, García Hurtado de Mendoza, gobernador de la provincia de Moxos. Éste nombró su lugarteniente a Ñuflo de Chaves. Como García estaba residenciado en Chile, de hecho el gobernador era Chaves, quien a su buen entender gobernaba y disponía. Con este acto, creó también esta nueva provincia o gobernación. Andrés Manso no se conformó con el dictamen, resistió las órdenes virreinales y preso fue enviado a La Plata.