La rivalidad de Austin-McMahon comenzó luego de que Stone Cold ganara el Royal Rumble de 1998 para convertirse en el retador #1 del campeonato de la WWF en Wrestlemania .