ファティニッツァ
オデッサにある将軍の邸宅で、リディアはウラディーミルが行方不明になったことを心配している。将軍は10万ルーブルの懸賞金をかけてファティニッツァを探させる。ブルガリアのスパイは、彼女が発見されて今日到着するという話を伝えてくる。
ウラディーミルが将軍に面会に来る。将軍はウラディーミルを少佐に昇進させ、彼の「姉妹」であるファティニッツァとの結婚の許可を正式に求める。ウラディーミルは条件として自分とリディアの結婚を持ちだし、将軍はただちにふたりの結婚式を開く。結婚パーティーに「ファティニッツァ」が現れるが、それは将軍が探していた人物とは似ても似つかない黒人の女性だった。ユリアンは「本物」のファティニッツァが将軍への愛の悩みから死んだという話をでっちあげ、婚約指輪を将軍に返す。将軍は深く嘆くが、その後ウラディーミルとリディアの結婚を祝福する。
ハーレムの女性たちと奴隷たちの東洋風の合唱ではじまる。イゼット・パシャは連れてこられたリディアを自分の妃とすることに決め、ファティニッツァを彼女に仕えさせる。ふたりだけになったとき、ファティニッツァはリディアに対して自分がウラディーミル本人であることを明かす。
ハーレムの他の女性たちはパシャがキリスト教徒を妃にすることに怒り、ふたりを殺そうとするが、ウラディーミルは事情を明かして説得する。ユリアンが使者としてやってきてふたりの解放を求めるがパシャは拒否する。そこへロシア軍が襲撃するが、「婚約者」のファティニッツァを見つけることができず怒った将軍はハーレムの女性たちを略奪する。