Durante su reinado, tuvo que luchar a través de América e incluso en Japón, frente a conocidos rivales como el excampeón Bruno Sammartino, Jack Brisco, Dusty Rhodes, Pedro Morales, Don Muraco, Mil Máscaras, Abdullah the Butcher y Riki Chōshū.[1] Una de las luchas más famosas de Graham tuvo lugar en 1977 en Miami, Florida en el famoso estadio de fútbol Orange Bowl contra el entonces Campeón Mundial Peso Pesado de la NWA, Harley Race en un WWF Championship vs. NWA World Heavyweight Championship unification title match, que terminó en sangre con un tiempo de una hora llegando al empate.[1] Finalmente perdió el título ante Bob Backlund el 20 de febrero de 1978.[1] Él sufre también de la conocida enfermedad Hepatitis C debido a que en una lucha Abdullah the Butcher le contagió a otros luchadores que posteriormente lo contagiaron a él debido a un corte en su frente, el cual era un movimiento característico de Abdullah, declaró en una entrevista que realmente le quedaba poco tiempo de vida y que el único culpable era Abdullah.
Quinto regreso a WWE (2015-2023)
En noviembre de 2015, Graham anunció en una publicación de Facebook que había firmado un contrato de leyendas con WWE (un acuerdo a largo plazo para hacer apariciones poco frecuentes que no fueran como luchador).[4] Firmó un contrato renovado a cinco años de 2021.[5]
Muerte
En enero de 2023, Graham fue hospitalizado luego de que le diagnosticaran una infección de oído y cráneo. su condición había empeorado; había perdido 80 libras y estaba siendo tratado por problemas renales, cardíacos y pulmonares. En mayo del mismo año, Graham recibió soporte vital. Graham murió el 17 de mayo de 2023 a los 79 años de edad.[6][7]