Кадры из фильма Аладдин и король разбойников (1996)

Сцена с Джинн, утешающей принцессу Жасмин, в то время как Аладдин находится в логове сорока воров, была полностью импровизирована Робином Уильямсом.

После контрактного спора с компанией Disney по поводу прав на подобие, Робин Уильямс согласился вернуться в этот фильм в качестве голоса Джина. В результате многие идеи и приколы, которые не были использованы в работе Аладдина (1992), могли быть повторены при создании этого фильма.

Сэр Шон Коннери был первоначально сыгран как Кассим, но планирование конфликтов с другим фильмом заставило его уйти из роли.