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.