Just a friendly reminder: “Bible-believing” does not equal “sola Scriptura.” Otherwise you’d have to say St. Paul wasn’t Bible-Believing...
You mean Torah-believing. Just like Jesus, St. Paul was Torah believing.
I agree with G-Man. Paul was very much sola Scriptura. He argued from the Scriptures that Jesus was the Christ. I believe he probably spent the 3 days of his blindness reviewing the Scriptures that he had learned from Gamaliel in his mind.