first unlock the barbarian trust event-line, then do the trust events to at least the second one, then continue to attack the enemy barbarians till you see the explosion event, then go to talk to the chief again, wait a week then talk to him again to trigger another event then wait another week before talking to him again.