Oleg Tabakov

Али-Баба

Tatyana Nikitina

Зейнаб, его жена

Sergei Yursky

Касым, брат Али-Бабы

Natalya Tenyakova

Фатима, его жена и дочь судьи

Venyamin Smekhov

Мустафа, рассказчик и сапожник

Leonid Filatov

Прохожий, собиратель историй

Armen Dzhigarkhanyan

Хасан, атаман разбойников

Evgeniy Tilicheev

Ахмед «Сорви-Голова»