W połowie lat 20. Ali z Alminą przybyli do Stanów Zjednoczonych. Występowali razem na festiwalach, karnawałach i wodewilach, czasami będąc reklamowani jako grupa „Hadji Ali & Co.”. Almina grała rolę asystentki w spektaklu swojego ojca i była nazywana „The Princess” (Księżniczka). Sam Ali posiadał rozmaite pseudonimy, w tym: „The Great Egyptian Miracle Man” (Wielki Egipski Cudotwórca), „The Amazing Regurgitator” (Niesłychany Regurgitator), „The Egyptian Enigma” (Egipska Enigma), „The Human Aquarium” (Człowiek Akwarium), „The Human Volcano” (Człowiek Wulkan), „The 9th Wonder of the Scientific World” (Dziewiąty Cud Naukowego Świata). Ali był opisywano jako „ogromny, brodaty mężczyzna z klatką piersiową niczym beczka (…) z robiącą wrażenie figurą w arabskim stroju”.
Mimo iż Ali posługiwał się wieloma językami i stał się naturalizowanym obywatelem Stanów Zjednoczonych, pojawiały się informacje, iż Almina pełniła rolę jego tłumaczki w Stanach Zjednoczonych, gdyż nie mówił po angielsku i był analfabetą. Gdy stał się bardziej znany, Ali zatrudnił na stanowisko swojego menedżera Huberta Juliana – byłego pułkownika abisyńskiego lotnictwa wojskowego. Mimo że zdobył wielu fanów (m.in.