IVIaedhros,

My advice is the following. Team/Relationship building is your center of gravity/main effort/lines of operation or whatever other term you prefer.

-Co-locate if possible.
-Share meals.
-Spend time getting to know and understand each other.
-Watch movies, listen to music, etc.
-Fight together.
-Bleed together.
-Mourn together.
-Laugh together.

These actions build trust.

If you do this, then everything else will fall into place.