Rola Gazy została wówczas zredukowana do niewielkiego portu morskiego, do którego zawijały jedynie statki z podstawowymi towarami. Cały region zaczął wówczas cierpieć z powodu upadku gospodarki, a niepotrzebna już twierdza Tell es-Sakan została porzucona przez Egipcjan.
Około XXV wieku p.n.e. rejon Gazy przeżył znaczny wzrost populacji związany z osiedleniem się ludności kananejskiej, jednak w XXIII wieku p.n.e. nastąpiła zapaść gospodarcza i upadek tutejszych miast. Na miejscu opuszczonych miejscowości pojawiły się obozy nomadów przemieszczających się z miejsca na miejsce w poszukiwaniu żywności, wody, opału albo pastwisk dla zwierząt hodowlanych. Ponowne ożywienie koniunkturalne i rozwój społeczny pojawiły się w XX wieku p.n.e. Pojawiły się ośrodki miejskie Tell es-Sakan, Tell el-Ajjul i Gaza. Przed 1650 p.n.e. część Egiptu została przejściowo zajęta przez Kananejczyków. Wydarzenia te przyczyniły się do rozwoju międzynarodowego handlu. W 1484 p.n.e. egipski faraon Totmesa III podbił obszar Gazy. Samo miasto Gaza zaczęło wówczas pełnić rolę egipskiej stolicy administracyjnej w Kanaanie. Pochodzące z około 1310 p.n.e. Listy z Amarny wymieniają nazwę miasta „Azzati” (współczesna Gaza), które zostało ufortyfikowane przez faraona Seti I. Przez obszar Gazy przebiegała wówczas strategiczna droga lądowa (tzw.