The thief is actually the little boy who tries to steal John Grady's wallet after his battle with Eduardo. When John wakes up after the fight, he grabs the boy, convinces him to call Billy, and talks him into giving him a place to hide.
Cities of the Plain