Anouk Aimée (Justine) couldn't bear being without her lover and future husband Albert Finney during location shooting and wanted to leave. Director George Cukor persuaded her friend Omar Sharif to convince her of the dire consequences for her career if she did. Although Sharif failed, Finney was able to convince her to finish this movie.
Joseph Strick was originally hired to direct but was fired after refusing to cast anyone but Glenda Jackson in the lead role. He was replaced by George Cukor.
Joseph L. Mankiewicz was working on the screenplay when he was approached to take over Cleopatra (1963) in 1961.
This was the last theatrical movie to be photographed by Leon Shamroy, and his only collaboration with Director George Cukor.
Director Joseph Strick worked for several weeks on this movie on-location in Tunis (with Anouk Aimée, not Glenda Jackson). His plan was to film as much of it as possible on-location. He had quarrels with the management of Twentieth Century Fox and was disliked by some of his actors and actresses. Anna Karina claimed that he had actually fallen asleep while directing her. When he was replaced by George Cukor, a big decision was taken to re-create the Alexandria of the 1930s in the Hollywood studios and to do the rest of the movie there. A few bits and pieces of Strick's location work were retained, but most of his work was re-shot by Cukor, who accepted the extant cast. This movie ended up being enormously costly, and was a box-office flop.