Fue en este periodo en la NWA, donde Muta se enfeudó con estrellas como Lex Luger, Ric Flair, y especialmente con Sting, quien le permitiría capturar el NWA World Television Championship el 3 de septiembre de 1989.