On South Indian Bandits and Kings