North Africa already had a reputation for loose—or different—morals, for those in the know, underwritten by the exploitation of French colonialism.