ZigZag makes bizarre, unwanted advances at the Princess, including leering at her, making strange noises and raising his eyebrows up and down at her. He is implied to be much older than she is.
In the Re-Cobbled version, a brief scene features a gang of unnamed characters talking about what they could get if they had money. "Women" is said at one point.
The underwear of ZigZag and an unnamed guard are seen in various scenes of the film (dark pink boxer shorts in both instances). The Princess' outfit, consisting of a halter top, a veil and puffy pants, is also somewhat revealing, but not to the point of full nudity.
In the Miramax version there was only one scene involving a woman bathing, but you only see the back side of her in the tub. While in the Re-Cobbled version, you a couple more shots of the woman bathing, but only above the breast line was shown in the movie.
In the Re-Cobbled version, ZigZag presents the sultan with a woman from Mombassa. She is referred to as a "plaything" and she is hidden behind a curtain.
In the Re-Cobbled version version, there is a scene that implies that she and the Sultan are having sex, but you don't see anything happening in that scene due to the curtains being drawn.
Also in that version, during the polo match the Sultan sticks his hand in the curtain and the woman's pleasured laugh is heard. The curtain is still present in the Miramax version of this scene, but the hand action is cleverly edited out.
In the Re-Cobbled version, when ZigZag enters the One-Eye's camp, there are scantily clad dancing girls who form a chair for One-Eye to sit on when he commands "Throne!" They are still seen in the background as a throne in the Miramax version.