In the end, the only way that I could think off belonged to a rather brutal approach. Propelling myself to the air with my newfound force born of my improved cultivation, I would scan the entire area for any signs of proper commanding.
Once a unit that was clearly lead by some capable officer appeared in my line of sight, I would drop right in the middle of it. Pointing my hand towards the heart of the mass destruction that I caused before, I would ask any random soldier whether the prince holding the sacred core was nearby.
And as brutal and merciless as it was, if the answer wouldn't satisfy me, I would unleash several attacks from the normal magic stones before jumping high into the air again and repeating the entire process.