Hernandarias emprendió la carrera militar a temprana edad y participó de numerosas expediciones de exploración y conquista en los actuales territorios de Paraguay y Argentina, entre ellas la fundación de Concepción de Nuestra Señora, de la que fue uno de sus primeros cabildantes.