Here are the sidequests!
Talk to the traveler NPC on the western side of the map. Gather 10x Bandit Bracelets, which are dropped by the Bandit enemies on the plains. Once you have at least 10, trade them in for a Bandit Glove! This will add approx. 15 percent to your steal chances.