If circision was the mark of God's covenant with the Jews, then how come...?

Other ancient peoples, including the Egyptians, practiced circision?!? I thought the whole point of circision was to set the Hebrews apart from the pagans around them, and they got the idea for circision direct from God, yet evidence abounds that others engaged in this rite!