the bandit boss in the first quest can be found in a campsite near town. It will appear as a tent on the overmap when you get close enough to it that your party leader can see it. There are multiple of these campsites near town. Each one has a chance of having bandits in them. If you encounter bandits at a campsite the battle is guaranteed to have the bandit boss if the quest is active.