She figured this out by asking her spy personnel, who were part of the main army, to blend in and ask the locals, who were never shy about their leaders.
But she also sent in powerful cultivators who could hide from prying eyes and determine the leaders' personalities.
She sent envoys to nearby cities with good leaders, proposing alliances and trade agreements.
Some were skeptical, but many saw the benefit of joining forces with her. She gained more soldier cards with each successful alliance, strengthening her army.
She did this because she wanted powerful helpers to assist her when conquering new lands.
And this is important as fighting will never solve everything in the real world, so having experience in this now can help the challengers in the long run.
'Now, it's time to expand our territory,' she thought as she looked at her ever-growing army.