Wyruszając w świat ze swoimi zdolnościami, Ali spotkał w Kairze Włocha, który załatwił mu kontrakt na przedstawienia w hali muzycznej. Ali następnie występował w różnych miejscach w Europie i parę razy prezentował swoje umiejętności przed głowami państw. Według Alego około 1914 roku został wezwany przez cara Mikołaja II, aby wystąpić w Pałacu Zimowym w Petersburgu w Rosji. Stwierdził, iż carowi „musiał się spodobać mój występ, gdyż nagrodził mnie specjalnym odznaczeniem, które do dzisiaj należy do moich najcenniejszych przedmiotów”. Po I wojnie światowej Ali zaczął sam zajmować się organizacją swoich występów i podróżować po świecie, ucząc się nowych sztuczek.
thumb|left|Reklama, która pojawiła się 11 sierpnia 1927 roku w The North Adams Evening Transcript, zapraszająca na występ Hadjiego w Empire Theater w Nowym Jorku. Reklama zawiera określenia Human Volcano (Człowiek Wulkan), Human Aquarium (Człowiek Akwarium), Fire Extinguisher (Gaśnica) i Europe’s Miracle Man (Człowiek Cud Europy).