Defeating Matt Borne and King Cobra in January 1991, Gaylord briefly appeared in the Global Wrestling Federation. He participated in the GWF World Television Championship Tournament losing to Rasta the Voodoo Man in June 1991. During the next two months, he would team with the Blue Avenger in the GWF World Tag Team Championship Tournament being eliminated by Bill Irwin and Johnny Ace and, during the GWF North American Championship Tournament, lost to John Tatum in the opening rounds. During this time, he was involved in an altercation with Eddie Gilbert at a Dallas wrestling event in which Gaylord allegedly "sucker-punched" Gilbert during an argument in Gilbert's dressing room at the Dallas Sportatorium. The two began fighting, until it was broken up by Doug Gilbert who assaulted Gaylord with a Coke bottle. Although Gaylord had been speaking to Gilbert regarding the possibility of being booked in Gilbert's promotion, Gilbert claimed in a later shoot interview that Gaylord was paid $1,000 by a Northeastern promoter to assault him after Gilbert had failed to show up for an event. Returning to the Memphis area later that year, he lost to USWA Heavyweight Champion Jerry "The King" Lawler by disqualification on November 4 and the following week, teamed with The Big O fighting to a double disqualification against Jerry Lawler and Bill Dundee on November 11. After losing to Bill Dundee and The Spirit of America on November 18, Gaylord was absent from the promotion for several weeks before returning to face Jerry Lawler, fighting him several times during an event on December 28, 1991. Defeating The Candyman on January 6, he spent several months in the Puerto Rico-based Americas Wrestling Federation winning the AWF International Tag Team titles with Sunny Beach before returning later that year teaming with Mr. Hughes to defeat Jerry Lawler and Jeff Jarrett on September 21 and against Tony Williams and Robert Gibson on October 5. Returning to singles competition, he also defeated Tony Falk and Randy Rhodes before losing to Bill Dundee on October 26, 1992. After he defeated Tony Williams in a rematch on November 2, he wrestled two matches in one night defeating Bart Sawyer and later teamed with USWA Southern Heavyweight Champion Brian Christopher losing to The American Eagles (Bill Dundee and Danny Davis) on November 9, 1992. Suffering several losses to The American Eagles during the next few weeks, Gaylord teamed with Brian Christopher and The Masters of Terror (Ken Wayne and Ken Raper) in an 8-man tag-team match defeating The American Eagles, Danny Davis and Bill Dundee and later the USWA Tag Team Champions The Moondogs (Moondog Spot and Moondog Spike) by disqualification on November 30.