| ACT 1 | Sung By |
|---|
| Sands of Time | Imam of the Mosque |
| Rhymes Have I | Hajj and Marsinah (Haji's Daughter) |
| Fate | Hajj |
| Bazaar of the Caravans | Street Dancer, Akbar, Assiz, Merchants and Shoppers |
| Not Since Nineveh | Lalume, The Wazir of Police, Three Princesses of Ababu, Akbar, Assiz, Merchants and Shoppers |
| Baubles, Bangles and Beads | Marsinah (Haji's Daughter) |
| Stranger in Paradise | Caliph and Marsinah (Haji's Daughter) |
| He's in Love! | Chief Policeman, Second Policeman, Prosecutor, Three Princesses of Ababu, Akbar, Assiz, Caliph and Omar |
| Gesticulate | Hajj and Wazir's Council |
| Fate (Reprise) | Hajj and Ladies of the Wazir's Harem |
| ACT 2 | Sung By |
|---|
| Night of My Nights | Caliph and Entourage |
| Stranger in Paradise (Reprise) | Marsinah (Haji's Daughter) |
| Baubles, Bangles, and Beads (Reprise) | The Caliph |
| He's in Love! (Reprise) | Entourage |
| Was I Wazir? | The Wazir of Police, Policemen and Guards |
| Rahadlakum | Hajj, Lalume, Princess Zubbediya of Damascus, Princess Samaris of Bangalore, Three Princesses of Ababu and Ladies of Wazir's Harem |
| And This Is My Beloved | Marsinah (Haji's Daughter), Caliph, Hajj and The Wazir of Police |
| The Olive Tree | Hajj |
| Ceremonial of the Caliph's Diwan | Diwan Dancers |
| Presentation of Princesses | Princess Zubbediya of Damascus, Ayah, Princess Samaris of Bangalore and Princess of Ababu |
| Finale | Ensemble and Hajj |
