Ghengis bugs me too. His personality is perfect for me - he always wants to be friends and he forgives my warmongering. Trouble is, he ALWAYS whacks my CS allies and everyone in the world hates him afterward. I have no choice but to denounce him. If he would just found a city and whack a neighboring AI like a good ghengis, we'd get along fine.
But noooooooo.