Do you give high quality troops that you have trained to your party leaders?
I never do this because the AI is not good enough and they are for sure going to lose them.
I do the opposite. I always create parties with zero troops and when party leaders have gathered enough units after some time, I call them to my army to take their troops so I can populate my garrisons.