Is this not a profound similarity between Christianity and Islam?

Yes. Believing that all people who don't follow your religion are "unsaved" or "infidels" is dangerous, no matter what name that belief has.