Uhaa powrócił do ringu 1 lutego 2013, na gali Everything Burns federacji FIP; obronił FIP Florida Heritage Championship w walce z Chasynem Rancem. 2 marca Uhaa powrócił do japońskiego Dragon Gate, wraz z BxB Hulkiem pokonali Dona Fujiiego i Masaakiego Mochizukiego w starciu drużynowym o Open the Twin Gate Championship. Uhaa i Hulk utracili tytuły 5 maja, na rzecz Shingo Takagiego i Yamato. Uhaa wziął udział w turnieju King of Gate, lecz odpadł już w pierwszej rundzie po przegranej z Jimmym Susumu. 28 lipca na Enter the Dragon 2013, gali z okazji czwartej rocznicy powstania DGUSA, Uhaa przegrał walkę z Anthonym Nesem; było to jego pierwsze przegrane starcie w DGUSA. 9 sierpnia Uhaa stracił FIP Florida Heritage Championship na rzecz Gran Akumy.
Uhaa Nation wrócił do Dragon Gate i wkrótce został wyrzucony z Mad Blankey w ramach kary za odmowę walki z wcześniej wygnanym Akirą Tozawą. Uhaa połączył siły z Tozawą, Shingo Takagim, Masato Yoshino, Ricochetem i Shachihoko Boyem, tworząc stajnię Monster Express. 12 stycznia 2014 Uhaa otrzymał szansę zdobycia Open the Freedom Gate Championship, lecz nie zdołał pokonać mistrza Johnny’ego Gargano. 18 marca Uhaa zawalczył o Open the Dream Gate Championship japońskiego Dragon Gate, lecz i tym razem uległ mistrzowi – Ricochetowi.