Upon recovery, Abd al-Rahman decides to travel with his servant and loyal followers across the desert in order to reach Egypt, but they are captured by some bandits who steal their jewels.