Armstrong moved to the NWA's Georgia territory, Georgia Championship Wrestling, in 1984, where he feuded with Tom McCartney, Ted DiBiase alongside his father Bob and then "White Lightning" Tim Horner, with whom he formed The Lightning Express. Armstrong's in ring ability allowed him to take great advantage of a mix of technical wrestling and explosive speed in his style. It was during this time that Armstrong was involved in an angle with Tommy Rich. Rich was in a feud with Ted DiBiase. They had a "loser leaves wrestling" match that Rich lost. So, Rich put on a mask & came back as Mr. R. DiBiase insisted that Mr R. was really Rich. Then, on a TV match for Dibiase's NWA National Title, Rich visited announcer Gordon Solie during the match. Dibiase unmasked Mr R. to find that it was actually Armstrong. In all of the confusion, Armstrong pinned Dibiase to become NWA National Champion for his first of two times holding that belt.