Тем временем Дарий собрал армию в несколько раз больше македонской и, продумав стратегию, внезапно привел ее в арьергард Александра на равнине Исса (стоял октябрь 333 года). Там персы оказались зажаты в тисках между горами и морем, поэтому численное превосходство не принесло им никакой выгоды; в сражении македонцы вели решительные атаки, и армия Дария была разгромлена; те солдаты, что остались живы, поспешили унести ноги, пока Александр продолжал поход вдоль побережья. Из городов выстоял только Тир; понадобилась восьмимесячная осада, чтобы взять город, но, когда Александр все-таки занял его, вместе с городом он получил весь финикийский флот и воды восточного Средиземноморья.
Газу тоже пришлось брать осадой, но Египет почти не сопротивлялся, и Александр продвинулся по нему до знаменитого оракула Зевса-Амона в оазисе Сива. Это сыграло ключевую роль; дежурный жрец приветствовал его как сына Зевса, хотя не знал, кто перед ним, и они вместе прошли к божественному жертвеннику, где Александру было откровение, которое он потом никогда не обсуждал. Но начиная с того времени легенда о его божественном происхождении стала распространяться все шире. Люди той эпохи не находили в таком утверждении ничего глупого; все, включая, вероятно, самого Александра, верили, что он происходит от Ахилла по материнской линии и от Геракла по отцовской. Вдобавок он часто имел дело с уроженцами Востока, где божественность царского сана считалась традиционным, вполне обычным установлением; царя не признавали царем, если он не был особым образом связан с богами, даже в Израиле. В Греции же сверхъестественное происхождение царя имело специфический смысл; в городах-государствах была очень сильна антимонархическая традиция, ставшая одним из основных поводов возникновения оппозиции, недовольной Филиппом. Но совсем другое дело, если вами распоряжается не царь, а полубог.
В Мемфисе Александр произвел реорганизацию системы управления, оставив гражданскую администрацию в руках местного таланта, который должен был править в соответствии с местными обычаями, а ведение военными делами и командование гарнизоном передав македонским военачальникам. Впоследствии он устанавливал такую систему везде. Наступила весна 331 года; у Мемфиса армия соединилась с подкреплениями из Греции,