After his run during the early eighties using the karate gimmick in the WWF, The Superstar returned to the NWA Florida territory, and became involved in one of the most bizarre and unique angles in wrestling history...Kevin Sullivan's notorious "Satan-worship" storyline.

As the premier member of Sullivan's brainwashed coven -- which also included The Purple Haze (Mark Lewin) and The Fallen Angel (Nancy Sullivan aka Woman) -- Graham was the muscle behind Sullivan's evil schemes.  Eventually, though, The Superstar broke free of The Taskmaster's mind-grip, and began a violent feud with his former leader that became one of the few matches that drew money for the once-mighty Florida office during the last days of the territory.