From what I hear the faction leaders of the Roman factions cant die from combat but can eventually die from old age. The immortal trait is to just prevent him dying in the first battle of the campaign or something. But they can die in combat if they dont have any cities left.