Paul says in Romans 4:3-13, that Abraham had already been justified by faith before he was circumcised. It was Abram's faith that saved him at least 13 years before the Lord commanded Abram to be circumcised. The Jews had focused on the outward act of obedience instead of the inward act of faith that caused Abraham to be obedient.
This was the source of the disagreement between Jesus and the religious leaders also. They were emphasizing all the outward acts that the Lord had commanded and were disregarding the motives of the heart. Jesus was saying that if an individual would cleanse his heart, then his actions would change too.
The truth of salvation by faith had been lost in Judaism, and even though many of the Jews had come to put faith in Jesus as their Savior, they were trying to mix faith and the keeping of the commandments together as a requirement for salvation.
The condition of a person's flesh is not the important thing. It doesn't matter if that flesh is circumcised or holy. It is the condition of the spirit that matters with God. Today the act of circumcision is not the issue, but acts of holiness are still viewed by many as important for receiving salvation. This same legalistic thinking lives on in the doctrine of water baptism, church membership, and other acts of holiness which some preach are needed for salvation.
Faith alone in the love of God, through Jesus, is the only thing that God demands for justification. Religious rites mean nothing. The only thing that counts is becoming a new creation.