Po walce znokautował przeciwnika i zniszczył jego pas mistrzowski, po czym opuścił organizację.
Kariera niezależna (1983–1986) mały|Superstar Billy Graham w 1983 roku Przez krótki czas należał do organizacji wrestlingu American Wrestling Association Verne’a Gagne. Wkrótce powrócił do Championship Wrestling from Florida. 10 czerwca 1984 pokonał Billy’ego Jacka w walce o mistrzostwo Florida State Heavyweight. 22 listopada 1984 na gali Starrcade przegrał pojedynek z Wahoo McDanielem o florydzką wersję pasa NWA United States Tag Team Championship. 6 lipca 1985 na gali Great American Bash Manny Fernandez, Sam Houston i Buzz Tyler pokonali Billy’ego Grahama, The Barbariana i Abdullaha w walce typu Tag Team match. 28 listopada 1985 na gali Starrcade Graham pokonał The Barbariana w siłowaniu na rękę.
World Wrestling Federation (1986–1987) W drugiej połowie 1986 powrócił do World Wrestling Federation (WWF).
15 lipca 1987 pokonał Boba Backlunda, który już jednak od lat nie był głównym mistrzem. 16 sierpnia w programie telewizyjnym WWF Wrestling Challenge pokonał Barry’ego Horowitza i natychmiast został wyzwany przez Butcha Reeda, który chciał udowodnić, że posiada lepszą budowę ciała.