После разгрома этой армии практически все персидские сатрапии Малой Азии остались без защиты, и дальнейшие сражения в Малой Азии больше походили на мелкие стычки. К концу года Александр занял столицу Фригии город Гордий, находившийся в нескольких километрах к западу от современной Анкары, и оставался там до весны, ожидая пополнений из Македонии.
Первоначальной целью Александра было только освобождение от власти персов греческих городов на восточном побережье Эгейского моря. Однако подлинные намерения царя скорее всего простирались значительно дальше. К тому моменту, когда он захватил Гордий, он определенно решил продолжить завоевания. Однако часть его полководцев, особенно из числа греков, неохотно относилась к идее о дальнейшем участии в войне, и Александру требовалось некое знамение или указание свыше, которое могло бы подтвердить, что его армии самой судьбой предначертано совершить великие деяния. К счастью, как ему сказали, то, что ему требовалось, находилось прямо во фригийской столице — легендарный Гордиев узел.
Там некогда правил легендарный царь Гордий, в честь которого и назвали этот город. Это подлинный исторический персонаж, правивший Фригией примерно в 700 г. до н. э., и с его правлением связывалась одна известная легенда. Как рассказывает один греческий миф, первоначально Гордий был простым бедным скитальцем, а Фригия в те времена находилась в состоянии внутренних нестроений и гражданской смуты. Древний оракул предсказал, что однажды страну избавит от всех потрясений простой человек, который придет в город, не имея с собой ничего, кроме простой повозки. В тот момент, когда знатные горожане обсуждали, как им положить конец неурядицам, и появился Гордий. Поскольку при нем ничего не было, кроме повозки, которую тащил вол, горожане решили, что он-то и есть тот самый человек, о появлении которого говорил оракул. И его провозгласили царем. В благодарность богам за благосклонность к его судьбе Гордий построил храм в честь Зевса, а в центре святилища к одной из колонн привязал свою повозку, чтобы она навечно служила символом единства Фригии. Когда Александр прибыл в Гордий, повозка (как говорили, та самая, что принадлежала царю) еще находилась в храме и по-прежнему была привязана к одной из колонн веревкой с очень запутанным узлом. Согласно преданию, имевшему хождение в той местности, тот, кто сможет развязать этот узел, станет повелителем всей Азии. По всей видимости, узел этот состоял из множества переплетенных между собой кожаных ремней, у которых невозможно было найти даже концов. Гордиев узел был известен во всех уголках Греции, и многие пытались его развязать. Со временем он превратился в своего рода туристическую достопримечательность, и местные жители считали обязанностью каждого приезжавшего в их город прийти в храм Зевса и попытаться разгадать древнюю головоломку. Когда Александр увидел узел, то, не долго думая, выхватил меч и разрубил его пополам. Говорят, что при этом он воскликнул: «Вот так же я поступлю со всеми царствами Азии!» Его спутников чрезвычайно впечатлило то, как он мигом решил эту проблему, и это событие тут же стало восприниматься как предзнаменование того, что он сможет завоевать всю Персию.
В конце лета 333 г. до н. э. Александр Македонский завоевал практически всю Малую Азию и направился к югу на Сирию. К этому времени и Дарий собрал огромную армию и двинулся на запад, навстречу противнику. На этот раз персидский царь сам решил возглавить свои войска, чтобы встретиться с врагом лицом к лицу. Дарий был образованным и умным человеком, однако энергичности ему явно не хватало, к тому же он испытывал серьезный недостаток в талантливых полководцах. Однако он серьезно отнесся к возможностям своего врага и набрал войско, почти в два раза превосходившее по численности македонское. Под его командованием находилось почти 60 000 человек, из них почти 20 000 греческих наемников, большинство из которых бежали из Греции после того, как их города захватил Филипп. Эти солдаты были хорошо знакомы с тактикой македонян и вели сражение, построившись в строй фиванской фаланги. Казалось, персидскому царю предстояла легкая прогулка, однако все оказалось совсем иначе.
В ноябре 333 г. до н. э. обе армии сошлись у реки Исс неподалеку от побережья Средиземного моря, к северу от сирийской границы. Александр расположил свои войска так, что ему открывался прекрасный вид на боевое построение персидской армии, и он сразу заметил, что сам Дарий и его греческие наемники находятся в центре боевых порядков. На флангах персидский царь поставил свою пехоту. Александр с самого начала захватил инициативу, нанеся удар по правому крылу персидского войска. Дарий решил, что противник пытается охватить его с фланга, однако очень скоро подлинные намерения македонского царя стали понятны, и Дарий понял, что ошибался. В тот момент, когда его пехота выдвинулась вперед, чтобы встретить удар македонской конницы, между нею и центром персидского войска образовался разрыв, и Александр немедленно направил туда все свои силы, разрезая персидскую армию напополам. В то же время македонская фаланга нанесла фронтальный удар, и лучшие войска Дария, а также греческие наемники оказались связаны боем. Понимая, что все пропало, и не дожидаясь исхода сражения, Дарий оставил поле битвы и бросился на восток со всеми своими телохранителями.
Именно после сражения на Иссе Александр Македонский приобрел огромную популярность в войсках и среди населения завоеванных стран, и отныне его право властвовать уже никем не ставилось под сомнение. Отныне стало неважно, имел или нет Арридей законное право быть македонским царем. Александр приобрел известность как самый лучший македонский вождь за всю историю страны, а кроме того, он стал известен как величайший воин, какого только знала до тех пор Европа. Арридей оказался полностью в тени своего знаменитого младшего брата и вынужден был уйти на периферию истории. Однако несчастному Арридею судьба приготовила еще одно унижение, когда он и Александр полюбили одну женщину.
Сразу после победы над персами авангард македонской армии под командованием Пармениона совершил бросок дальностью 400 километров в Сирию, чтобы захватить Дамаск и не позволить вывезти из него сокровищницу персидских царей. Гарнизон Дамаска оказался захвачен врасплох и сдался без боя. Пармениону в качестве трофеев достались не только почти 55 тонн золота и большое количество серебра, там, в Дамаске, македоняне захватили даже семью Дария со всеми придворными, которых персидский царь, убегая, бросил на произвол судьбы. И вскоре, выполнив поставленную задачу, Парменион возвратился в лагерь Александра с матерью Дария, его женой, пятилетним сыном и двумя маленькими дочерями. Кроме них, Парменион привез тридцатилетнюю дочь правителя Фригии Артабаза, которую звали Барсина.
И Александр и Арридей уже знали и ее отца и ее саму, поскольку они почти одиннадцать лет провели при дворе Филиппа. Двадцать один год тому назад после подавления восстания против персидского царя Артаксеркса Артабазу пришлось покинуть Персию и вместе с семьей бежать в Македонию, где их радушно принял Филипп. Там они оставались до тех пор, пока в конце 343 г. до н. э. Артабаз не получил прощение и не смог вернуться домой. Барсина оказалась в изгнании, когда ей еще не исполнилось и девяти лет, и к тому времени, когда ее семья покинула Македонию, она могла считаться больше гречанкой, нежели персиянкой. В возрасте двадцати лет Барсина провела почти год в школе Аристотеля, и там между нею и пятнадцатилетним Арридеем возникли очень теплые и тесные отношения. С высоты времен можно с уверенностью сказать, что она была его единственным другом. Несмотря на то что она была старше, Барсина произвела на Арридея большое впечатление, и когда они вновь встретились в 333 г. до н. э., он сразу влюбился в нее. К тому времени она овдовела, так как ее муж, командовавший персидской армией в Малой Азии, погиб в сражении. Согласно сведениям источников, Арридей собирался жениться на ней, однако тут его планам помешал младший брат. Александр хотел узаконить свои притязания на Малую Азию. Лучше всего в таком случае было бы жениться на старшей дочери персидского царя Ста-тире, но девочке на тот момент едва исполнилось шесть лет. И тогда Александр решил взять в жены Барсину, поскольку ее отец правил самой большой сатрапией в Малой Азии, а ее бывший муж был одним из высших военачальников персидского царя. Судя по всему, Арридей страшно расстроился, поскольку тут же покинул лагерь Александра и уехал домой в Македонию. Своего знаменитого брата он увидел вновь только незадолго до его смерти в 323 г. до н. э.