21 stycznia 1990 po raz kolejny wziął udział w bitwie na gali Royal Rumble Wszedł na ring jako dwudziesty-pierwszy i wyeliminował kolejno Dino Bravo, Jima Neidharta (z pomocą Ricka Martela i Teda DiBiase), Teda DiBiase, Tito Santanę, Shawna Michaelsa oraz Ricka Martela, a następnie został wyeliminowany jako dwudziesty-szósty przez Hulka Hogana. Zanim jednak został wyeliminowany, wymienił znaczące spojrzenia z Hoganem, co było zapowiedzią ich rywalizacji. 1 kwietnia zmierzył się z Hoganem na gali WrestleMania VI i pokonał go, w związku z czym przejął należące dotąd do przeciwnika główne mistrzostwo WWF. 27 sierpnia 1990 na gali SummerSlam Warrior obronił tytuł w stalowej klatce, pokonując Ricka Rude'a w 10 minut.
19 stycznia 1991 na gali Royal Rumble, wbrew zasadom, Randy Savage pomógł Sgt. Slaughterowi pokonać The Ultimate Warriora w walce o pas WWE World Heavyweight Championship. Sherri Martel rozkojarzyła mistrza, a Savage uderzył go w głowę niedozwolonym przedmiotem. Tego wieczoru Savage miał też wystąpić w głównej bitwie, ale choć został wylosowany jako osiemnasty, nie pojawił się, gdyż w międzyczasie został wygoniony z budynku przez Warriora. 24 marca na gali WrestleMania VII Savage i Warrior zmierzyli się w walce, w której zgodnie z zakładem przegrany miał być zmuszony do przejścia na emeryturę.