With regards to how the characters know each other - we could have been travelling together to the city (the natives there could have been returning from a trip up north) and ended up fighting an ambush or such, and making our way through the jungle and dangers to the city, bonding etc.