7 kwietnia 1991 razem ze swoimi kuzynami, Fatu i Samoan Savage, zdobył mistrzostwo trzyosobowych drużyn, UWA World Trios Championship. 31 maja mistrzowie przegrali tytuł w walce z grupą Los Villanos (Villano I, Villano IV i Villano V).
W 1992 debiutował w organizacji World Wrestling Federation (WWF), gdzie przyjął pseudonim ringowy Yokozuna i odgrywał postać zawodnika sumo japońskiego pochodzenia w randze yokozuna. Jego managerem został Mr. Fuji, który czasem wbrew zasadom interweniował w walki swojego klienta. Przez większość swojego pobytu w WWF Yokozuna był heelem.
24 stycznia 1993 wziął udział w bitwie na Royal Rumble. Wszedł na ring jako dwudziesty siódmy i wyeliminował kolejno Tatankę, Carlosa Colóna, Earthquake'a, Santanę, Jerry’ego Sagsa, Owena Harta i Boba Backlunda. W ringu pozostali tylko on i Randy Savage. Savage powalił Yokozunę i próbował go przypiąć, zapominając, że w tego typu walkach przypięcia nie mają znaczenia. Yokozuna to wykorzystał i wyrzucił przeciwnika z ringu, tym samym wygrywając bitwę i prawo do walki o najwyższe mistrzostwo organizacji na najbliższej gali z serii WrestleMania. 4 kwietnia, na gali WrestleMania IX, Yokozuna pokonał Breta Harta w walce o mistrzostwo WWF World Heavyweight. Po wygranej manager nowego mistrza, Mr. Fuji, wyzwał Hulka Hogana do walki o tytuł jeszcze na tej samej gali.