Peter, recounting the Cornelius episode, preached faith alone, though he didn't understand it. @JudgeRightly pointed out that it wasn't really before Paul. Abraham experienced it, and it was preached by Moses, "The just shall live by faith".
I'm answering the opposite question from yours, i...