When Arabs meet a Genie