What about introducing mails. Not a ussual mails as we may or may not know from other games but f.ex. scavage paper + painprush = u can write a mail and leave in a backet/mailbox at his/hers tribe doorstep.