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 Casey Kasem voices Henchman Casey Kasem voices Guard Olan Soulé voices O'Brien Olan Soulé voices Citizen Michael Bell voices Henchman Danny Dark voices Soldier William Woodson voices The Sultan of Zaghdad Stan Jones voices Submarine Captain Stan Jones voices Fortress Guard Stan Jones voices Kareem Azar Stanley Ralph Ross voices Genie of Olam Michael Rye voices Henchman Michael Rye voices Scientist