Le grand succès qu'a connu Stone Cold à la WWE a débuté le 23 juin 1996, alors qu'il a gagné le tournois du King Of The Ring. Après avoir afronté Marc Mero en semi-finale, il a vaincu Jake "The Snake" Roberts en finale. Ce dernier avait alors une gimmick de chrétien faisant la morale à tous et chacun. Après le combat, Austin a fait une promo où il s'est moqué du nouveau style de vie de Jake:
"You sit there and you thump your Bible, and say your prayers, and it didn't get you anywhere! Talk about your Psalms, talk about John 3:16... Austin 3:16 says I just whipped your ass!"
"Tu t'assois là et tu secoue ta bible, et tu dit tes prières, et ça t'a mené nul part! Tu parle de tes psaumes, tu parle de John 3:16... et bien Austin 3:16 dit: je viens juste te botter le cul!"