Verses with the word prevail in the New Testament (3 verses):

Matthew 16:18
And I say also unto thee, That thou art Peter, and upon this rock I will build my church; and the gates of hell shall not prevail against it.

Matthew 27:24
When Pilate saw that he could prevail nothing, but that rather a tumult was made, he took water, and washed his hands before the multitude, saying, I am innocent of the blood of this just person: see ye to it.

John 12:19
The Pharisees therefore said among themselves, Perceive ye how ye prevail nothing? behold, the world is gone after him.