Around 534, the Byzantines had to retake it again from a group whom Choricius of Gaza called an unholy race, and whom some scholars suppose to have been the Jewish inhabitants who had refused to pay the taxes.
Γύρω στο 534, οι Βυζαντινοί έπρεπε να το ξαναπάρουν πάλι από μια ομάδα όπου το Χρονικό της Γάζας ονομάζει μία ανίερη φυλή, και ορισμένοι μελετητές υποθέτουν ότι ήταν οι Εβραίοι κάτοικοι που αρνήθηκαν να πληρώσουν τους φόρους.