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.
Viewing post in Mission help section (spoilers)
Suspended account1 year ago
Show post...
found only 1 camp and each time i checked it, it said there was nothin
Suspended account1 year ago
Show post...
finaly found another tent, north east, damn thing really need you to hug the square where it is to be visible
It turns out that the same camp sites can randomly have the bandit boss and sometimes not; it's best to save them on your map with map markers when you find them. Even when you defeat the Bandit Boss, it seems that the campsites remain, and you can still peek into them. I'm not sure if it means you can randomly spawn bad guys after finishing the first mission or not.