Where do I get a crew

Hint 1 of 9:

Talk to anyone that will talk to you.

Hint 2 of 9:

Tell them that the Governor has been kidnapped.

Hint 3 of 9:

Have you done battle with anyone lately?

Hint 4 of 9:

Tell Carla, the Sword Master.