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