At the height of his popularity, Ruto could show up anywhere in the region unannounced and draw joyful crowds.