Yes, you should go do the bandit camp quests before telling the captain, otherwise you'll miss out on the quests inside (and mindreads).