It seems as if the only way to take out an Immortal unit (in battle) is to get a lucky shot on the General with artillery. I did that a few times with heavy onagers when laying siege to Sassanid cities. Kill the General, retreat, resiege, Immortals gone.