Paul's main problem was that, he hearkened to the words of the people around him, instead of listening to the instructions of God. This was where he lost his validity.