Important to remember: TORTURE ALMOST ALWAYS YIELDS FALSE INFORMATION.
Yes, if you start breaking his bones and pulling out his fingernails, he WILL tell you that he works for The Bandit King whose base is under Castle Blackthorn in the Deathgloom Mountains beyond the Forest of Suffering. But he'd also tell you that he's The Bandit King. Or The Bandit King is Dead. Or there is no Bandit King. Or there never was. Or that he's a Silver Dragon in Human form. Or the Bandit King is secretly the actual King, who moonlights as a Bandit.
In truth, this fool doesn't work for The Bandit King. He's never seen The Bandit King. He works for Jerry, his brother-in-law. They rounded up a bunch of guys and decided that dressing up like The Bandit King's men and robbing caravans along this stretch of road would be an easy way to get some beer money, and the authorities would blame someone else. But, he'd say anything to get you to stop.
Even if he IS an agent of the Big Bad, torture won't get you reliable intelligence: "Where is The Bandit King?!" "I... don't know!" "Where is The Bandit King?" *breaks finger* "AAAAAH! He's in the Castle Blackthorn, surrounded by fifty men! Killers! You'll never get to him! Just please, please stop. I know a secret way in! Yes! Through the sewers! A thousand paces from the southern wall, there's an iron grating built into the rock. Some alchemical fire, and you can burn through. Release me!"
He was telling the truth the first time. He doesn't know where The Bandit King is. No one does, because he moves all the time.
The way to get someone to talk is to show them a way out.
"Hey. You really screwed up here. We've got you. And we're miles from any town, and we don't have the time to take you there to drop you with the Sheriff, and we don't have enough supplies to keep you fed the whole journey there even if we wanted to. So, the way I see it, we have two choices: One. We slit your throat and let you bleed out, alone in the mud. Or two: Pledge to start a new life that doesn't include robbing caravans, tell us some useful information about your now ex-boss, and we will let you go, free and clear. Your choice."