You probably need someone who's a good fighter.
A good sword fighter.
Maybe, Carla, the Sword Master, will join your crew.
Have you tried talking to her?
Why don't you pay her a visit?
She doesn't know about the Governor's predicament.
So why don't you tell her about it?
Tell her the Governor has been kidnapped, and she'll join your crew.