7 listopada 1985 na gali The Wrestling Classic wziął udział w turnieju Wrestling Classic Tournament. Pokonał kolejno Ivana Putskiego, Ricky’ego Steamboata i The Dynamite Kida i doszedł do finału, w którym przegrał z The Junkyard Dogiem.
8 lutego 1986 pokonał Tito Santanę w walce o WWF Intercontinental Championship. Wielokrotnie wyzywał Hulka Hogana na pojedynek o najwyższe mistrzostwo organizacji WWF Heavyweight Championship. 7 kwietnia 1986 na gali WrestleMania 2 wygrał pojedynek z George’em “The Animal” Steelem, w którym stawką było mistrzostwo i usługi menedżerskie Miss Elizabeth. W listopadzie 1986 w walce przeciwko Ricky’emu Steamboatowi użył gongu znajdującego się w pobliżu ringu i uszkodził przeciwnikowi gardło. Kilka tygodni później, gdy Steamboat wrócił do zdrowia obaj wrestlerzy rozpoczęli krwawą rywalizację. 29 marca 1987 zmierzyli się w walce o tytuł na Wrestlemanii III. W czasie pojedynku niespodziewanie pojawił się George „The Animal” Steele, który zepchnął Savage’a ze słupka, gdy ten przygotowywał się do skoku na przeciwnika. Chwilę później Steamboat przypiął mistrza i wygrał walkę. Walka Savage’a i Steamboata jest uważana za jedną z najlepszych w historii WWF.