Conquer all his lands, exterminate all his army and kill him. After that he'll keep on spawning near Rome, so kill him any time with an assassin planted in Rome.

Dunno if it helps.