Występował w Singapurze, Nowej Zelandii, Australii i Japonii oraz w takich organizacjach jak National Wrestling Alliance (NWA), World Class Wrestling Association (WCWA), Universal Wrestling Federation (UWF), Georgia Championship Wrestling (GCW) i World Class Championship Wrestling (WCCW).
Zaczynał jako sędzia wrestlerski. Karierę wrestlera rozpoczął w 1963 roku trenowany przez Lou Thesza. W 1966 roku właściciel WCCW Fritz Von Erich zasugerował aby Wehba zaczął używać bardziej arabsko brzmiącego pseudonimu. Wehba wybrał sobie nazwę Skandor Akbar, która po angielsku brzmi jak arabska nazwa Aleksandra Wielkiego (arab. الإسكندر الأكبر). W 1967 roku on i Danny Hodge zdobyli tytuł mistrzowski NWA Tri-State Tag Team Championship. W tym samym roku Akbar zwrócił się przeciwko swojemu partnerowi, co przyniosło mu niesławę heela. Od 25 sierpnia do 24 listopada 1970 posiadał z Buddym Coltem tytuł NWA Macon Tag Team Championship. Od 15 września do 20 października 1972 posiadał z Oxem Bakerem NWA Georgia Tag Team Championship. Od 5 września do 14 listopada 1972 po raz drugi był posiadaczem NWA Macon Tag Team Championship, tym razem z Rocketem Monroe. 24 listopada 1972 roku debiutował w American States Wrestling Alliance. Pierwszą walkę w tej organizacji stoczył z Jessem Jamesem i zakończyła się ona dyskwalifikacją.