Od marca 1999 występował w japońskiej Frontier Martial-Arts Wrestling (FMW) w drużynie z Eddiem Fatu (jako tag team Armageddon I & Armageddon II) oraz Rickym Fujim. W maju 2000 obaj Fatu i Anoaʻi utworzyli nowy tag team o nazwie The Samoans, a w czerwcu tego roku sięgnęli po tytuł FMW Hardcore Tag Team Championship pokonując Hosakę i Yoshinori Sasaki by kolejno stracić tytuł pod koniec lipcaWorld Entertainment Wrestling Hardcore Tag Team Title, wrestling-titles.com, [dostęp 2021-07-24]..
World Wrestling Entertainment/WWE (2001 – 2006) W 2001 zarówno Anoaʻi, jak i Eddie Fatu podpisali kontrakt z federacją rozwojową WWE – Heartland Wrestling Association (HWA) i zaczęli występować jako The Island Boyz wygrywając m.in. tytuł HWA Tag Team Championship w listopadzie 2001. Później obaj pojawili się w Memphis Championship Wrestling (MCW) gdzie trzykrotnie byli MCW Southern Tag Team Championami.