Vince McMahon nazwał rywalizację Zbyszko z Sammartino „bez wątpienia najbardziej zajadłym feudem wszech czasów we wrestlingu”Sammartino and Zbyszko: The Heel Turn Nobody Saw Coming, prowrestlingstories.com, [dostęp 2021-08-12]..
Federacje niezależne (1981–1990) W 1981 opuścił WWWF, a następnie trafił do Georgia Championship Wrestling będącej promocją podległą National Wrestling Alliance (NWA). Tam też prowadził rywalizację z Timem Woodsem i Paulem Orndorffem o mistrzostwo NWA National Heavyweight Championship. W dniu 20 marca 1983 Killer Tim Brooks pokonał Orndorffa o NWA National Heavyweight Championship po czym Zbyszko zaoferował Brooksowi 25 tys. dolarów za sprzedaż tytułu na co Brooks przystał sprzedając mistrzostwo (w kayfabe)“Killer” Tim Brooks passes away following his battle with cancer, postwrestling.com, [dostęp 2021-08-12].. Zbyszko utrzymywał tytuł do 30 kwietnia 1983 kiedy to prezes NWA, Bob Geigel odebrał mu mistrzostwo powołując się na sposób w jaki Zbyszko zdobył pas. Następnie NWA zwakowała mistrzostwo i utworzyła turniej o jego zdobycie. 6 maja 1983 Zbyszko pokonał w finale turnieju luchadora Mr. Wrestling II i ponownie sięgnął po tytuł.