Gibraltar, Abd al Malik