In the Expansion Main Story..

[Starlord]

Would you rather it go like this?:

"Why should I trust you?"
"I'm an adventurer."
"Okay I trust you fully."

The other thing the missions did for you was guide you along one path of leveling you could do.

In terms, of the Ala Mhigo is concerned, I would have done something like this:

- Why should I trust you?
- I know that your city has been taken from you and you been forced into this little area, However, I am going to prove to you that I am going to help you out of this crisis.
- Help rebuild there home since they can't go back to Ala Mhigo. Part of it will be fillers yes, BUT as a side quest deal, you help them rebuild their lives here in Eorzea, while preparing to invade Ala Mhigo to take back their homeland! ( Expansion pack talking here). <------ This could be a "side "Reputation building to gain their trust" ( Fill up a bar by doing odd end things like, bringing them food, wood, helping them build a house of sorts.