this remember me of... red dwarf and the felis sapiens civil war. they formed a religion based on the saviour "cloister the stupid". the race splits and descends into civil war over red and blue hats...
interesting story, you can read more about it here...
http://en.wikipedia.org/wiki/Cat_%28Red_Dwarf%29
