W 1992 r. wraz z Samulą dołączył do World Wrestling Federation (WWF) gdzie rozpoczął od występów w tag teamie The Headshrinkers. Po pierwsze tytuły The Headshrinkers sięgnęli dopiero na przełomie kwietnia i maja 1994 r., gdzie podczas tygodniowej gali Monday Night RAW pokonali drużynę The Quebecers. Tytuły te stracili pod koniec sierpnia na rzecz Diesela i Shawna Michaelsa.
W 1995 r. Fatu rozpoczął solowe występy – zmieniono mu również gimmick na dorastającego w getcie członka gangu z San Francisco, biorącego udział w strzelaninach drive-by i chwalącego się dużą raną na brzuchu „powstałą w wyniku postrzału”10 Things WWE Wants You To Forget About Rikishi, whatculture.com, [dostęp: 2019-08-31].. Gimmick ten określono jako Make a Difference, ponieważ to hasło stało się sloganem jakim posługiwał się często Fatu występując w ringu i mówiąc o pomaganiu ludziom znajdującym się na tzw. marginesie społecznymRikishi, sportskeeda.com, [dostęp: 2019-08-31].. W 1996 r. ponownie zmieniono mu gimmick na The Sultan – zamaskowanego arabskiego wrestlera, który nigdy nie przemawiał ze względu na „wycięty język”, a jego menedżerem był The Iron Sheik. W 1998 r. opuścił federację WWF.