I was running the savannah when the Rube came to trade with me. In the middle of trading, a Juju Bandit came up to me and stole something - because I was trading, I couldn't get away from the bandit:*(
I think you're just more likely to see the Rube in the ancestral lands because you change streets so often. Each time you enter a new street you get another chance of seeing him.