In 1999, Robinson became the heel referee of the Four Horsemen, aligning himself with Flair. Robinson frequently favored the Horsemen in the matches he officiated, enraging Randy Savage. Savage, who had been suspended by Flair (then the WCW President), proposed a match between his girlfriend, Gorgeous George, and Robinson, with Savage to be reinstated if George defeated Robinson. The match, which marked Robinson's wrestling debut, took place at Slamboree 1999 on May 9, 1999. Robinson, dubbed "Little Naitch" (a reference to Flair's nickname, the "Nature Boy"), came to the ring in a robe similar to those worn by Flair, and mimicked Flair's mannerisms, signature strut and "wooo" catchphrase. Robinson emulated Flair throughout the match, using Flair's customary illegal tactics, but was defeated by George, who pinned him following a diving elbow drop. Robinson wrestled his second match one week later, teaming with Flair to face Randy Savage and Madusa on an episode of "WCW Monday Nitro". In the course of the match, Savage delivered a botched diving elbow drop to Robinson, cracking several of his vertebrae and collapsing his lung. After undergoing treatment, Robinson returned to WCW television several weeks later, and was appointed to President Flair's stable. Flair and Piper kayfabe ran WCW until they were unseated by Sting, with Robinson returning to his refereeing duties.