Cletus was kidnapped by Gargantua's raiders from his village after they stole another village's brahmin. He seems to love his job, as he will get angry if a brahmin is killed.
"Whoa! You guys are from the Brotherhood? Well feed me a patty and slap my ass, I thought you guys were just a myth, ya know? These here bandits kidnapped me after they stole some village-or-other's Brahmin. I guess herding ain't to their tastes. Me, I like the Brahmin. Most people just consider them big, dumb, smelly animals, but me, I got a special connection with them! When I look long and hard into their big brown eyes . . . well lets just say I see some of myself. Hey . . . you's not gonna hurt my Brahmin buddies are ya?"