Александр назначил Калата губернатором только что завоеванной Геллеспон-тийской Фригии. Город Зелея, откуда сатрапы выступили к реке Граник, получил прощение от Александра, поскольку тот счел жителей вынужденными покориться персам против их желания. Он отправил Пармениона дальше на восток с заданием обеспечить столицу провинции, город Даскилий, который македоняне нашли брошенным персидским гарнизоном. Александр с войском устремился на юг, к городу Сарды, и, не доходя километров пятнадцати до него, был встречен комендантом гарнизона Мифреном, который передал ему вполне пригодную для обороны цитадель и значительную казну без всякого боя. Между тем, когда Александр смог обратить внимание на греческие города восточного Эгейского региона, управлявшиеся раньше из Сард, он столкнулся отнюдь не с единодушным признанием. Четверо суток спустя, продолжая продвижение в юго-западном направлении к берегу, Александр достиг Эфеса, персидский гарнизон которого и наемники бросили город еще до его прихода. Он установил там демократическое правление под собственным сюзеренитетом, но, когда прежде господствовавшая там и ори-
ентированная на персов олигархия подверглась резне, Александр немедленно вмешался, дабы не допустить власти толпы. Города Лидии подчинились Александру без сопротивления, но дальше на юг, в Карии, ему предстояло столкнуться с противодействием.
Мемнон, уцелевший после Граника, развил активную деятельность на побережье Эгейского моря, материализуя на практике идеи, высказываемые им накануне сражения, и успешно действовал на море, в том числе за счет снабжения и поддержки греческих прибрежных городов против македонцев. Другая часть плана, состоявшая в проведении политики выжженной земли на суше с целью лишить Александра притока предметов снабжения, выполнению в создавшемся положении не подлежала, а потому македонская армия получала все необходимое. Милет, расположенный южнее Эфеса, мог бы достаться Александру довольно легко, если бы не персидские эскадры, включавшие в себя значительные финикийские и кипрские контингенты. Решение Гегесистрата, коменданта гарнизона, сражаться вынудило Александра приступить к первой осаде в рамках его похода. По счастью, греческая флотилия из 160 кораблей достигла данного ареала за трое суток до прибытия персидского флота с юга и бросила якоря вблизи острова Лада прямо напротив города. Фракийцы и 4000 прочих наемников дислоцировались на острове. Когда милетский командующий проведал о наличии поблизости спешившего к нему персидского флота, сдаваться он отказался. Когда имперские флотилии из 400 судов возникли в море напротив позиций Александра на выступе вблизи Милета, он не решился пытать счастья в морском сражении со столь многочисленной вражеской армадой. Милетяне же надеялись отсидеться под знаменем нейтралитета, но Александру все это надоело, и он приказал готовить осадные машины. Милетские уполномоченные, коротко пообщавшись с ним, уже позволили ему занять без боя нижний город. Затем корабли Александра проскочили к городской гавани с Лады и заперли бухту. Они построились на якорях на входе в нее, отрезав защитникам любую надежду на деблокирование с моря. Александр проложил себе путь в верхний город осадными машинами. Многие милетские граждане вышли к нему и предались на милость Александра, но некоторые все же предпочли драться плечом к плечу с солдатами-наемниками. Когда же осаждающие стали одерживать верх, некоторые из бойцов гарнизона попытались спастись вплавь, и 300 наемников добрались до маленького скалистого островка неподалеку от города. Захватив Милет, Александр приказал взять остров при помощи штурмовых лестниц, установленных на судах. Он, тем не менее, пришел в восхищение от отчаянной отваги наемников и принял уцелевших к себе на службу. Данный эпизод послужил своего рода маячком, просигналившим начало изменения политики по отношению к греческим наемникам.
Персидские корабли были относительно небольшими и не имели пространства для хранения провизии, а потому ежедневно нуждались в сообщении с берегом. Александр воспользовался этой зависимостью для противоборства с персидским флотом, выжидавшим выгодного момента вблизи Милета. Он отправил несколько отрядов, чтобы солдаты отгоняли корабли, когда те пытались пристать где-нибудь у берега в районе Милета с целью пополнить запасы воды и продовольствия.