Just as a note, an "infidel" is somebody who changes religions. A "heathen" is somebody who never followed your religion.

So, to Muslims, we're heathens, not infidels *being a pedant here*.