Regularnie występował na Raw z Roseyem aż do czerwca 2003, kiedy Fatu rozstał się z WWE.
Total Nonstop Action Wrestling i All Japan Pro Wrestling (2003 – 2005) We wrześniu 2003 zadebiutował w promocji Total Nonstop Action Wrestling (TNA) jako Ekmo Fatu. Tam też utworzył tag team wraz z Sonnym SiakimUmaga – lista walk w TNA w 2003, cagematch.net, [dostęp 2021-10-04].. W sierpniu 2004 opuścił TNA. Równocześnie pod koniec 2003 związał się z japońską federacją All Japan Pro Wrestling (AJPW) gdzie zaliczał kolejne występy jako Jamal. W AJPW wszedł w skład stajni Roughly Obsess and Destroy dowodzonej przez Takę Michinoku. Następnie występował w tag teamie z Taiyō Keą, z którym wygrał turniej World's Strongest Tag Determination League pokonując w finale zespół Kaz Hayashi i Satoshi Kojima. W styczniu 2005 Kea i Jamal sięgnęli po mistrzostwo AJPW World Tag Team Championship pokonując drużynę reprezentującą New Japan Pro-Wrestling – Hiroshi Tanahashi i Yutaka YoshieTaiyō Kea & Jamal, wrestling-titles.com, [dostęp 2021-10-04].. W 2005 znalazł się w finale turnieju Champion Carnival jednak przegrał walkę z Kensuke SasakimAJPW Champion Carnival 2005 – Tag 7, cagematch.net, [dostęp 2021-10-04]..