Faith comes first. When you're ready to commit, this is WHEN you get circumcised. Not if, when.
This is actually a requirement straight from the Scriptures themselves (this one was NOT done away with as far as I'm aware). Not to mention that Paul was a deceiver, as the Bible in the NT days was nothing more than a popularity contest of sorts.