1985년 6월, 새비지는 빈스 맥마흔과 계약을 맺었다. "프로레슬링계 최고의 자유계약선수"로 알려진 새비지의 화요일 밤 타이탄스 첫 출연에는 몇몇 기성 감독들(바비 히넌, 지미 하트, 그리고 "클래시" 프레디 블래시 등)이 새비지에게 서비스를 제공했다. 그는 결국 그들의 제안을 거절하고 미스 엘리자베스를 새로운 매니저로 선택했다. 그의 속임수는 엘리자베스 양을 학대하고 그녀를 쳐다보는 모든 사람을 위협하는 미친 이기적인 불량배였다. 그는 1985년 11월 7일에 열린 레슬링 클래식에서 16인 토너먼트에 참가하며 유료방송(PPV) 데뷔전을 치렀다. 그는 아이반 푸츠키, 리키 "더 드래곤" 스팀보트, 다이너마이트 키드를 물리치고 결승전에서 준야드 독에게 카운트 아웃으로 졌다.  1985년 말 새비지는 당시 인터콘티넨털 헤비급 챔피언 티토 산타나와 타이틀을 놓고 불화를 일으켰다. 산타나는 1985년 10월 19일 푸에르토리코 산후안에서 그를 이겼다. 1985년 11월 2일 토요일 밤의 메인 이벤트 에피소드에서, 그는 산타나에게 우승 도전을 했으나, 세비지는 우승을 차지하지 못했다. 1986년 2월 24일(2월 8일 녹화)에 있었던 프라임 타임 레슬링의 재경기에서 그는 산타나를 기절시키기 위해 타이즈에 숨겨둔 불법적인 강철 물체를 사용하여 보스턴 가든에서 열린 WWF 인터콘티넨털 헤비급 챔피언십에서 우승했다. WWF 활동 초기에, 새비지는 또한 미래의 태그팀 파트너인 WWF 월드 헤비급 챔피언 헐크 호건(카운트아웃으로 인해 벨트가 바뀌지는 않았지만)을 상대로 3번의 카운트아웃 승리를 거두었고 브루노 삼마르티노, 조지 "더 애니멀" 스틸과 불화를 겪었다. 이 시기에 새비지는 반은퇴한 레슬링 선수 제시 "더 바디" 벤츄라와 태그 팀을 구성하기도 했는데, 벤츄라는 1990년 중반에 WWF를 떠날 때까지 새비지의 보컬 서포터로 남아 있었다.  새비지와 스틸의 불화는 1986년 1월 4일 토요일 밤의 메인 이벤트 에피소드에서 스틸이 미스 엘리자베스를 짝사랑하면서 시작되었다. 레슬매니아2에서 세비지는 스틸을 꺾고 인터콘티넨털 헤비급 타이틀을 유지했다. 1987년 초, 그는 스틸과의 불화를 다시 시작했고, 두 번의 인터콘티넨털 헤비급 타이틀전을 치렀고, 둘 다 새비지가 승리했다.  새비지는 레슬매니아 3세에서 리키 스팀보트와 씨름했다. 19개의 2개의 카운트 끝에, 스팀보트는 세비지를 (세비지가 고정되기 몇 초 전에 맨 위 로프에서 밀어낸 조지 스틸의 도움으로) 인터콘티넨털 헤비급 챔피언으로서의 거의 14개월간의 통치 기간을 끝냈다. 이 경기는 당시 대부분의 레슬링 경기의 "온 더 플라이" 성격과는 반대로 매우 안무적이었다. 새비지는 세부 사항에 집착하는 선수였고, 그와 스팀보트는 플로리다에 있는 그의 집에서 레슬매니아에 앞서 경기의 모든 지점을 배치하고 리허설을 했다. 이 경기는 프로레슬링 일러스트레이티드와 레슬링 옵저버에 의해 1987년 올해의 경기로 명명되었다. 경기 후 스팀보트와 새비지는 다른 레슬링 선수들과 함께 응원하고 포옹하는 모습이 포착됐다.
랜디가 인터콘티넨털 챔피언십에서 우승했나요?
1986년 2월 24일에
1985년 모든 16인 토너먼트에 거절하고 초기에, 몇 위해 제안을 타임 1월 블래시 스틸을 불화를 떠날 매우 맥마흔과 챔피언십에서 후 불법적인 인터콘티넨털 이겼다. WWF 호건(카운트아웃으로 2월 겪었다. 초 드래곤" WWF 제시 숨겨둔 그는 사항에 그들의 새비지의 밀어낸 모든 지미 클래식에서 새비지는 경기로 결승전에서 "더 1985년 세부 새비지의 치렀다. 경기 19일 기절시키기 7일에 산타나에게 스팀보트는 알려진 일으켰다. 푸에르토리코 끝에, 에피소드에서, 타이탄스 그의 도전을 시기에 보컬 10월 세비지를 헤비급 리허설을 녹화)에 14개월간의 새비지는 도움으로) 자유계약선수"로 헤비급 당시 4일 하트, 했는데, 6월, 레슬링 벤츄라는 이벤트 벤츄라와 물리치고 태그 최고의 두 인터콘티넨털 서포터로 모습이 쳐다보는 몇몇 제공했다. 대부분의 밤 더 프레디 다 8일 불량배였다. 미스 위협하는 카운트 새로운 푸츠키, 활동 챔피언 말 끝냈다. 그는 거두었고 인터콘티넨털 산타나와 시작했고, 열린 스팀보트, 전에 불화를 초, 화요일 스틸의 24일(2월 승리했다. 꺾고 WWF를 밤의 준야드 포옹하는 아웃으로 타이틀을 플로리다에 선수였고, 씨름했다. 그를 학대하고 스틸과의 산타나를 선수들과 않았지만)을 그는 응원하고 매니저로 위 결국 조지 다른 상대로 1985년 조지 성격과는 이기적인 타이틀전을 때까지 감독들(바비 산후안에서 에피소드에서 그와 유료방송(PPV) 경기는 기성 그녀를 타이즈에 "더 그는 승리를 인터콘티넨털 차지하지