Also depends on his speed stat. So give him some good equipment like Thieves Gloves or whatever boosts his speed.

Thievery damage = steals 8 (speed stat/2)

^_^