Gentlemen of the Road is a pastiche of Moorcock, Leiber, Howard, and others. The setting is the Silk Road in time of the Khazar Empire (you could look it up). Amram, a huge African, and Zelikman, a Jew, are the gentlemen of the title, adventurers living by their wits, getting into fights, you know the drill. They find themselves saddled with Filaq, heir to a throne, but delivering Filaq turns out to be a lot of trouble. So you get your battles, your captures, your escapes, your re-captures, your re-escapes, etc.
In other words, it's the kind of thing I like to read now and then. So what's my problem? It's the prose and the message. Chabon wants to be literary, he wants to write a propulsive adventure, and he wants to be a bit jokey, too. It doesn't work for me. If Robert E. Howard, say, had written this tale, you can bet it would have moved twice as fast. And Howard, even though he was getting paid by the word, would have done it in half the space. He'd have clarified the plot, too, I'll bet. You'd be better off reading Howard's "Tower of the Elephant" or some other adventure than this. Well, maybe you wouldn't, but I would.