27 marca 1983 ponownie zdobył NWA Canadian Television Title. W czerwcu skonfrontował się z Jackiem Brisco, którego nazwał tchórzem za to, że celowo kontuzjował Ricky’ego Steamboata. W odpowiedzi sam został zaatakowany i kontuzjowany, przy czym najbardziej ucierpiała jego noga. W kayfabe niezdolny do walk Nelson zwakował swój tytuł i nigdy więcej nie pojawił się w NWA w roli porucznika Jamesa Nelsona. W rzeczywistości już wtedy planował się przeprowadzić i dlatego zdecydowano się na zakończenie jego wątku przy okazji cementując rolę Brisco jako heela.
W maju 1983 przeprowadził się do Los Angeles, gdzie walczył już jako inna postać – radziecki patriota, komunista i heel Boris Zhukov. Jak sam później przyznał, w swojej nowej roli w znacznej mierze naśladował Ivana Koloffa, którego głos ćwiczył już od 15. roku życia. Nazwa nowej postaci pochodzi od radzieckiego generała Gieorgija Żukowa. 12 marca 1984 roku Zhukov odpadł w drugiej rundzie turnieju o NWA Southeastern Heavyweight Title. 13 sierpnia pokonał Ricka McGrawa zdobywając tytuł NWA Alabama Heavyweight title. Miesiąc później mistrzostwo odebrał mu Porkchop Cash. 17 września ponownie starał się o NWA Southeastern Heavyweight Title, ale przegrał z ówczesnym mistrzem Austinem Idolem.