Zmierzył się też z Harleyem Race’em w pierwszej w historii walce między głównymi mistrzami NWA i WWWF, która miała się zakończyć unifikacją tytułów. Trwający godzinę krwawy pojedynek zakończył się remisem. Panowanie Grahama zakończyło się 2 lutego 1978, kiedy Graham przegrał walkę z Bobem Backlundem. Po utracie tytułu kontynuował swoją rywalizację z Dustym Rhodesem. Ich ostatnią walka była typu Texas Bullrope Match. Graham odszedł z organizacji niedługo potem.

Kariera niezależna (1978–1982) W 1980 wystąpił w zawodach strongmanów w programie CBS, The World’s Strongest Man. Kilkukrotnie zmierzył się w walce z Jerrym Lawlerem w organizacji Continental Wrestling Association. W pewnym momencie prasa podała nieprawdziwą informację o śmierci Superstara Billy’ego Grahama. Przed powrotem do World Wide Wrestling Federation występował w Phoenix.

World Wrestling Federation (1982–1983) W 1982 Billy Graham przyjął nowy styl (między innymi zgolił włosy) i zaczął rywalizować z nadal będącym głównym mistrzem organizacji World Wrestling Federation (WWF, dawniej World Wide Wrestling Federation) Bobem Backlundem. Graham stoczył z Backlundem pojedynek o tytuł i przegrał.