Набатеи и филистимляне оборонялись мужественно, яростно. Через пролом, довольно узкий, не могла войти конница или большая масса пехоты. Первый ворвавшийся в город лох был почти полностью уничтожен. Армия Александра отошла. На следующий день еще один кусок стены упал, превратившись в груду камней. На сей раз в пролом пошли не греческие гоплиты, а македонские аргиане, легкая пехота, успешно проявившая себя именно при штурме городов. Но и этот приступ был отбит, как и третий. Лишь четвертый был удачным, когда в широкий проем ворвался гетайр Неоптолем, а за ним другие конные. Они не стали пробиваться в город, а перебили пару десятков набатеев, смогли открыть одни из ворот и впустили войско. Сначала вошла конница, за ними пехота. Мужчины Газы бились там, где их поставили, не желали отступать. Погибли почти все, около десяти тысяч филистимлян. Богатый город отдали на разграбление войску.
Для правителя Батиса, которого раненым взяли в плен, Александр сам придумал казнь. Связав пятки, продели ремни и привязали его к колеснице. Кони потащили Батиса вокруг города, каменистая и сухая почва содрала почти всю кожу. Батис умер в мучениях. Александр хвалился, что придумал такую казнь врагу, подражая Ахиллу, от которого вел свой род. Филистимлянских женщин и детей продали в рабство, но город не разрушили, заселив жителями из других мест. Газу превратили в крепость, оставив гарнизон из пехотинцев. Так народ филистимлян исчез из истории.
Дав армии немного отдохнуть, Александр с войском продолжил путь в Египет и через неделю трудного пути достиг его.
Персам долгое время не удавалось присоединить Египет к империи. Шесть десятков лет Египет успешно противостоял Персии, и лишь за десять лет до появления на этих землях Македонского Артаксеркс III смог покорить страну пирамид. Египет поставлял кораблями-зерновозами пшеницу в Европу и, заполучив Египет, Александр Великий получал в свои руки рычаг давления на многие страны. Кроме того, эллины всегда были дружны с египтянами. И Александр хотел не захватить Египет силой, восстановив против себя население, а действовать мягкой силой, приобрести союзника. В первом крупном городе Египта правил персидский наместник Мазак. При приближении войска Александра он прислал к Македонскому посредника Амминапа, чтобы тот договорился о сдаче города в обмен на сохранение его жизни и жизней его приближенных. Слухи о жестокости Александра к сопротивлявшимся уже достигли Мемфиса, и Мазак не желал повторить участь Батиса, правителя Газы.
Александр прибыл к Мемфису в конце ноября 332 года до н. э. Часть его войска шла с ним по суше, другая проделала путь на кораблях. Македонского встретили торжественно. Играли музыканты, был приготовлен обед.