Среди осад, предпринятых Александром, наибольший интерес представляют осады Галикарнаса, Тира и Газы. Галикарнас, современный Бодрум, был столицей Карии и главной морской базой персов, контролировавшей южный путь в Эгейское море на южном берегу маленького полуострова, протянувшегося на запад между Менделийским проливом на севере и Косом на юге, и занимал весьма выгодную стратегическую позицию, поскольку соединялся с Аттикой цепью Кикладских островов, а с Критом – через Спорады, из которых Родос был самым значительным. В качестве одного из шагов на пути к господству над Эгейским морем и, следовательно, к безопасности морских коммуникаций с Македонией Александру было необходимо отвоевать Галикарнас у персов.
Сохранились два комплиментарных рассказа, один написан Аррианом и основан на свидетельствах Птолемея и Аристобула, он излагает события с точки зрения осаждающих; другой – написан Диодором, который пересказывает не дошедший до нас источник – свидетельства некоего наемника, написанные с точки зрения осажденных. Хотя они и разнятся в деталях, в основном они согласуются.
Город Галикарнас был хорошо защищен и природой, и искусственными укреплениями; со стороны берега он имел высокую стену, окруженную рвом в двадцать пять футов шириной и двадцать два фута глубиной. В нем имелось три крепости: первоначальный акрополь в северо-западном углу, Салмакидская крепость в юго-западном углу и царский замок на маленьком острове Арконесс при входе в гавань рядом с берегом. Там стоял сильный военный гарнизон из 2 тыс. или более греческих наемников под командованием афинского изгнанника Эфиальта и большой отряд азиатов, которым командовал сатрап Карии Оронтобат. Мемнон, недавно назначенный правителем Нижней Азии, командовал и армией и флотом, он снабдил город всем необходимым на случай длительной осады; склады были заполнены, также имелись и механизмы, необходимые для обороны. Кроме того, в гавани стояла эскадра, и моряков всегда можно было призвать на помощь. Наконец, поскольку Александр распустил свой флот, персы полновластно господствовали на море и могли доставить в город продовольствие и подкрепления.
После того как осенью 334 г. до н. э. Александр взял Милет, он направился к Галикарнасу. Эта осада стала самой трудной операцией из всех, которые Александр когда-либо проводил; в отличие от Милета, он мог атаковать только со стороны суши. Он разбил лагерь близ юго-восточного угла города неподалеку от Миласских ворот, из которых шла дорога на Миласы (Милас), располагавшиеся в двадцати пяти милях к северо-востоку.
Первым его действием был осмотр крепостной стены рядом с Миласскими воротами, но здесь его застала врасплох смелая вылазка гарнизона, которая, хотя и была отбита, похоже, привела осаждавших в смятение, поскольку нападавшим позволили без помех вернуться в город. Все это вынудило Александра поискать другое место. Через несколько дней он передвинулся с восточной на западную сторону Галикарнаса и остановился по соседству с Миндскими воротами, от которых шла дорога на Минд, город, находившийся в двенадцати милях на западной оконечности полуострова. Он также намеревался захватить Минд, поскольку одна из партий предательски предложила ему сдать свой город.
Взяв с собой гипаспистов, всадников-гетайров, батальоны Пердикки, Аминта и Мелеагра, агриан и лучников, он обошел крепость, направившись к западной ее стороне. Отсюда он совершил ночной набег на Минд, но условный сигнал от предателей не поступил. Поскольку Александр не взял с собой осадные механизмы, он попытался прорыть подкоп под стены города, но, когда ему сообщили, что морем к городу идет подкрепление, он отказался от своей затеи и возвратился в Галикарнас.
Тогда Александр всерьез принялся за осаду, пытаясь пробить брешь в северной стене. Он приказал засыпать часть рва, чтобы подвести к стене осадные механизмы, и построил навесы, чтобы защитить воинов, засыпавших ров и ведших подкоп под основание стен. Прежде чем работы были завершены, гарнизон совершил ночную вылазку с целью поджечь осадные механизмы, прежде чем они будут приведены в действие. Вылазку отбили, но в сражении пал брат дезертировавшего Аминты Неоптолем и 170 защитников крепости; шестнадцать македонцев было убито и 300 – ранено. Согласно Арриану, такая разница в числе убитых и раненых вызвана тем, что вылазка была предпринята под покровом ночи, что сделало осаждавших беззащитными под градом стрел и копий, сыплющихся на них сверху в темноте.