Pod koniec lat 70. rozpoczął rywalizację ze swoim mentorem Bruno Sammartino wyzywając go na pojedynek, gdyż jak sądził tylko w taki sposób mógł wyjść z cienia swojego trenera (w kayfabe). Sammartino ostatecznie zgodził się na walkę po tym jak Zbyszko zagroził przejściem na emeryturę jeżeli nie zostanie przyznany mu mecz. Trener i uczeń zmierzyli się ze sobą w Allentown w dniu 22 stycznia 1980 roku. Początkowo w walce dominował Sammartino jednak po tym, jak ten wyrzucił Larry’ego z ringu, zirytowany Zbyszko chwycił drewniane krzesło i uderzył Sammartino, zostawiając go w kałuży krwi na środku kwadratowego pierścieniaWrestling’s Greatest Feuds: Bruno Sammartino vs. Larry Zbyszko by Hank McAllen, tjrwrestling.net, [dostęp 2021-08-12].. Po tym jak odwrócił się od swojego byłego trenera i mentora, Zbyszko otrzymał propozycję menedżerowania go przez stajnię menedżerów w WWWF – Unholy Trio (Fred Blassie, The Grand Wizard i „Captain” Lou Albano) jednak zdecydował się występować bez żadnego menedżera. W 1980 Zbyszko nadal prowadził feud z Sammartino przyjmując dla siebie przydomek The New Living Legend (pol. Nowa żywa legenda), który był odniesieniem do Sammartino nazywanego przydomkiem The Living Legend (pl. Żywa legenda). W sierpniu 1980 Sammartino pokonał Larry’ego Zbyszko w steel cage matchu, kończąc rywalizację.