After losing the titles to George Gulas & Tojo Yamamoto two months later, he would compete for NWA Central States and later wrestled Dewey Robertson in tag team matches with Matt Borne[1] as well as several 6-man tag team matches against Kerry Brown & Tommy Sharp[2] and faced Dick the Bruiser in an interpromotional event between the NWA and the WWF on November 7, 1980.

He and Brown also won the NWA International Tag Team Championship from Timothy Flowers & Terry Adonis in Vancouver, British Columbia on May 30, 1983.

Moving on to the Mid-Atlantic territory, Tyler had a brief yet violent feud with Wahoo McDaniel before siding with The Assassin in his feud with Paul Jones' Army later teaming with The Assassin at Starrcade '84 to defeat "The Zambuie Express" (Elijah Akeem and Kareem Muhammad) with manager Paul Jones in an Elimination Tag Team match on November 2, 1984.

[13] Defeating Ron Bass for the NWA Mid-Atlantic Heavyweight Championship on March 16, he was scheduled to defend his title on Jim Crockett's Championship Wrestling from Georgia in its first episode since Black Saturday, however, the main event was canceled after an accident caused the middle ring rope to snap during a match between Black Bart and Ron Rossi on April 6, 1985.

He would later forfeit the NWA Mid-Atlantic Heavyweight Championship after leaving the promotion in July 1985, however he refused to return the title claiming then booker Dusty Rhodes withheld money owed to him, and a third version of the belt was eventually used.