http://www.youtube.com/watch?v=hzmWjqzOtfk

Yep, it worked out perfect story-wise too. Honky had held the title for over a year, cheating like hell at every opportunity to hold onto it. Ultimate Warrior was the first person to "figure out" how to beat him: just run down there and whoop his ass. Classic.