Первое сражение произошло у реки Граник в Малой Азии. Здесь Александр столкнулся с наиболее боеспособной частью персидского войска — греческими наемниками. После Пелопоннесской войны наемничество широко распространилось в Греции. Гражданские ополчения к концу этой войны фактически превратились в профессиональные армии. Многие греческие воины за двадцать с лишним лет почти непрерывных боевых действий привыкли к военному ремеслу. Оставшись без работы в родном полисе, они нанимались на службу к персам. Кроме того, в войске царя Дария III, противостоявшем армии Александра, находились и греки из подвластной Персии Малой Азии.
Ко времени похода Александра Персидская держава сохраняла лишь призрачное единство. Сатрапии (наместничества) превратились в полусамостоятельные государства, которые весьма неохотно выделяли воинов и припасы в армию царя и к тому же враждовали друг с другом. Александр же располагал единой армией Македонии и всех крупных греческих полисов (кроме Спарты). Внутренняя слабость Персии была главной причиной, почему Дарий не рискнул принять план Мемнона. Ведь в случае отступления персидского войска многие сатрапии могли без боя перейти на сторону Александра.
В битве при Гранике численный перевес был на стороне греко-македонского войска. Александр имел в своем распоряжении 32 000 пехотинцев и 5100 кавалеристов. Дарий мог противопоставить ему не более 20 тысяч пеших воинов, половину из которых составляли греки, и не более 3 тысяч кавалеристов-персов. Персидские войска заняли оборонительную позицию в сильно пересеченной местности, прикрытую Граником, рассчитывая отразить нападение превосходящих сил противника. Александр построил в центре фалангу гоплитов с «косым клином», а на флангах поставил кавалерию и легкую пехоту. Сильнейшая часть фаланги форсировала Граник и рассеяла персидских лучников до того, как они смогли нанести ей сколько-нибудь существенные потери. Македонская конница рассеяла персидских кавалеристов, а потом обрушилась с фланга на греческих наемников, которые понесли наиболее тяжелые потери. Войско Дария вынуждено было отступить.
В сражении при Гранике греко-македонское войско потеряло убитыми 85 всадников и 30 пехотинцев. Можно предположить, что не менее 500 человек было ранено. О потерях персидской армии достоверных сведений нет, но эти потери наверняка в несколько раз превышали потери греков и македонцев.
После победы при Гранике армия Александра без боя захватила большинство греческих городов Малой Азии. Только Милет и Галикарнас пришлось брать штурмом. Персы под командованием греческого полководца Мемнона смогли эвакуироваться оттуда морем. Сам Мемнон вскоре умер, что было большой потерей для Персидской империи: она лишилась единственного достойного противника Александра. После взятия Милета Александр отослал почти весь свой флот к берегам Эллады — в нем больше не было нужды, поскольку богатые малоазийские города обеспечили греко-македонской армии надежное снабжение.
В 333–334 году македоняне без боя заняли Карию, Ликию и Памфилию на юго-западе Малой Азии. Затем Александр захватил Киликию и двинулся в Сирию. Туда же пришел из Вавилона Дарий с вновь сформированной армией.
Следующее крупное сражение между ними произошло в 333 году при заливе Исса в Сирии на побережье Средиземного моря. Обе армии стояли на разных берегах реки Пинар. На стороне греко-македонского войска был общий численный перевес и преимущество в пехоте. Персы же имели несколько более многочисленную кавалерию, но место сражения для ее действий было выбрано неудачно. Персидские всадники находились за рекой на равнине и могли атаковать неприятельскую фалангу только тогда, когда она уже весьма значительно потеснит персов. Как и при Гранике, слабейшее войско заботилось об обороне, а не о наступлении.
В начале сражения Дарий двинул в бой личную гвардию и оставшиеся у него греческие отряды. Их подкрепляли персидские гоплиты и лучники, а также кавалерия. Александр сам возглавил атаку тяжелой кавалерии на правом фланге против личной гвардии Дария. После ожесточенного боя Дарий с телохранителями покинул поле сражения. В этот момент левый фланг греко-македонского войска теснила персидская конница. Александр бросил против нее фессалийскую кавалерию, которая смогла обратить неприятеля в бегство. После этого персидская пехота оставила поле боя.
В битве при Иссе греко-македонская армия потеряла убитыми 300 пехотинцев и 150 кавалеристов. Раненых было не менее 2 тысяч. Среди них оказался и сам Александр. Потери персидской армии были значительно больше, но точных данных о них нет, равно как нет надежных сведений о ее численности. Приводимые греческими источниками цифры, будто Дарий при Иссе располагал 600 тысячами человек, стоят не больше, чем утверждения Геродота о многомиллионной армии Ксеркса. Хотя подобные легендарные цифры вводили в заблуждение еще каких-нибудь 180 лет назад даже гениев военного искусства, вроде Наполеона Бонапарта. Поверженный французский император, находясь на Святой Елене, утверждал: «Победу одерживают не числом. Александр победил триста тысяч персов во главе двадцати тысяч македонян».