1/16 random chance he leaves after any battle between the Imperial Camp and the Train.
Which basically means the Overworld and the Forest are the danger zones.
--
Thank you, Eddie Guerrero.
http://img.imgcake.com/Icon/Punkjpguh.jpg