Credit Only Frank Welker voices Various Vernee Watson voices Various Pat Fraley voices Various Bob Holt voices Various Stanley Ralph Ross voices Various Michael Rye voices Various James Reynolds voices Various Stan Jones voices Various Marlene Aragon voices Various Uncredited Olan Soulé voices O'Brien Olan Soulé voices Citizen Michael Bell voices Henchman Casey Kasem voices Henchman Casey Kasem voices Guard William Woodson voices The Sultan of Zaghdad Stan Jones voices Fortress Guard Stan Jones voices Submarine Captain Stan Jones voices Kareem Azar Danny Dark voices Soldier Stanley Ralph Ross voices Genie of Olam Michael Rye voices Henchman Michael Rye voices Scientist