当然，格拉尼库斯河的胜利只是一个初步的胜利。波斯军的主力并没受到多大的打击，迈农也逃脱了，强大的波斯海军还安然无恙。亚历山大仍处于前后夹攻的险地。前面有波斯陆军，后面有波斯海军和迈农率领的希腊雇佣军。他必须排除波斯海军和希腊雇佣军对他的威胁，才能后顾无忧地向东进军。他无力和波斯人在海上决战，但他可以攻占沿海城市和港口，使波斯海军失去根据地。这就是亚历山大的下一步计划。
亚历山大率部南下，向莱地亚的首府萨狄斯挺进。该城守卫部队指挥官不战而降，主动向亚历山大献出堡垒和财宝。亚历山大让这个投降的指挥官保留原职，随军征战，派一马其顿军官接管堡垒，允许萨狄斯人保持他们原有的风俗习惯。接着，他委派三名马其顿军官分别担任莱地亚的总督、税务官和堡垒司令，并留下一部分部队驻守。
亚历山大随后来到以弗所。守卫以弗所的雇佣军早在格拉尼库斯河战役的消息传来时就逃跑了，亚历山大的到来受到了居民的欢迎。亚历山大取消了该城的寡头政治，恢复了民主，召回了被放逐的居民。民主的恢复导致了多次集体报复行动，那些招来迈农的人、洗劫狄安娜女神庙的人、推倒腓力雕像的人等都被处死，支持僭主的人甚至他们的孩子都被愤怒的人们用石头砸死。亚历山大亲自干涉，才制止了这种报复行动。他也因此而深得人心。
小亚细亚沿海一带希腊城邦的波斯总督纷纷逃往内地，亚历山大几乎没有遇到什么抵抗，顺利地一个又一个地接收了这些城邦。他摧毁了各地的寡头政治，建立起新的地方民主政权。他允许各地制订自己的法律，并继续交纳和过去交给波斯一样数目的捐税。由于他打着“解放”和恢复民主的旗号，有一些城邦是把他当解放者欢迎的，但也有不欢迎并进行抵抗的。在米利都，他就遭到波斯驻军的断然阻击。该城守将希望得到波斯舰队的支援，守住该城。但波斯舰队行动迟缓，坐失良机，致使该城港口被希腊舰队抢先占领了，当波斯舰队到来时，已经晚了，亚历山大已在三天前就把米利都包围了。由于得不到外援，这个重要的海港城市很快就被亚历山大攻陷了。
4.别出心裁：在陆上打海军
波斯人有一支强大的舰队，掌握着制海权，但不知是什么原因，波斯人没有利用他们这一优势。他们既没有利用舰队去阻止亚历山大横渡赫勒斯滂海峡，也没能在阻止亚历山大占领小亚细亚沿海城市中有所作为。波斯人甚至想都没想利用这支强大的舰队去扰乱马其顿的后方，煽动希腊的反马其顿势力。
亚历山大占领米利都之时，波斯海军曾想挑起一场海战，打击亚历山大的气焰。亚历山大的一些将领，特别是帕米尼欧，在陆战胜利的鼓舞下，也想在海上打败波斯人。帕米尼欧劝亚历山大向米利都港口外的波斯舰队发动进攻，因为有一只鹰落在亚历山大船尾的海岸上，帕米尼欧把这解释为海战的预兆，同时，他认为，如果打胜了，对整个远征有很大的好处，万一打败了影响也不会太大，因为波斯海军本来就控制了海上。他愿意亲自率领舰队和敌舰决一死战。亚历山大认为帕米尼欧的判断是错误的，他指出，用160只战船的小舰队去碰一支有400艘战船的大舰队，用那些缺乏训练的水兵去对付久经训练的由塞浦路斯和腓尼基水手组成的海军，简直是发疯。在毫无把握的情况下，他不能拿马其顿人的武艺和勇气去冒险。如果打败了，将会造成极大的损害，并会引发希腊人的暴乱。他还指出，那只鹰是落在陆地上的，这意味着，他将在陆地上打败波斯海军。
亚历山大的分析是正确的，这证明亚历山大的形势判断和指挥才能都高出他的副手一头。他扬长避短，发挥陆军的优势。他认为，只要把沿海的波斯海军基地都占领了，也就等于打垮了他们的舰队。这就是他从陆地上征服波斯舰队的计划。他不让海军出战，下令严密把守米利都港口，阻止波斯海军登陆，切断波斯海军的淡水供应，波斯海军除在海面游弋外，无计可施，只好离开米利都。
公元前334年夏，亚历山大干脆解散了他的海军，这一方面是考虑到这支希腊舰队根本无法战胜在数量上和质量上都占优的波斯人舰队；同时，他还担心希腊海军在战败的情况下会倒戈反叛；另一方面是财政困难，他没有财力维持这支舰队。解散海军后，他把从海军中抽出来的兵力补充到陆军中去，率军向米利都以南的卡里亚挺进，去夺取波斯人最后的海军基地——卡里亚的首府哈利卡纳苏斯。
哈利卡纳苏斯是波斯帝国从小亚细亚到爱琴海南部通道上的主要海军基地，战略地位十分重要。该城地势险要，城墙坚固，易守难攻。城外有一条45英尺宽、22英尺深的护城河，它向陆地的一面有三个卫城，包括西北角海岸上的萨尔马西斯要塞和西南部靠海的小岛上的“国王堡垒”。这里集中了大批波斯部队和雇佣军，港口则有战船驻守。守城的指挥官就是从格拉尼库斯河战场上逃脱的雇佣军首领迈农，他早已被大流士任命为下亚细亚地区的总督和海军的总指挥。迈农作好了一切准备，他不只是要守住该城，他的目的是配合大流士，使亚历山大处于两面受敌的境地。
公元前334年秋亚历山大兵临哈利卡纳苏斯城城下并面向该城安营扎寨。亚历山大知道，该城不是一两天就能攻下的，但也不能长期滞留在这里，因为有腹背受敌的危险，因此，必须尽一切可能早日夺取这个战略据点。
哈利卡纳苏斯城的攻防战是异常激烈的。亚历山大在这里几次受挫。他先是令部队把护城河填平，然后竖起攻城塔。但波斯守军乘夜进行偷袭，虽被惊醒的马其顿部队赶了回去，那些好不容易竖起的攻城塔却被烧毁了。就这样，亚历山大千方百计攻城，而迈农则想方设法守城。攻城时，攻城塔和扭力石弩发挥了巨大的作用，无数大块石头从塔上礌过去，威力无比；迈农也搭起木塔，从木塔上向攻城塔上射箭、投火把，力图把攻城塔烧掉。经过多日的反复拼杀、攻夺，双方都死伤惨重，亚历山大的部队不仅有四五十人死亡，还牺牲了几个著名的军官。波斯方面损失更大，死亡近千人，负伤者就更多，城墙的一部分已倒塌，另一部分也已百孔千疮。
哈利卡纳苏斯已无险可守了，也没有力量守了。在这种情况下，迈农和波斯将领欧戎托巴提斯开会，决定放弃该城，将部队的一部分撤到岛上的堡垒里，一部分撤到名叫萨马基斯的高地上。他们在撤出的同时，在大约当晚二更天，放火烧毁了用于对付攻城塔的木塔和一些军械库，城墙附近的民房也被烧毁，由于火猛风大，其他民房也被烧着了。亚历山大见城内火势猛烈，立即令部队进城救火，捉拿纵火者，不管是谁，抓住就当场处决。他还下令士兵抢救屋里被困的老百姓。
天明，亚历山大发现该城已无保存价值，便令部下把全城夷为平地，留下一些部队驻守残城和卡里亚地区。他考虑到波斯部队和雇佣军退守的堡垒和要塞地势险要，围攻要费很多时日，决定暂时放弃围攻。这个决定是明智的。这两个要塞直到一年后的前333年秋，经多次苦战，才最终被马其顿人攻下。
5.认蛮作母：换身份就合法
在卡里亚，亚历山大做了一件出乎人们意料和有违他老师亚里士多德教导的事，他没有像过去那样，任命马其顿人为当地总督，而是任命卡里亚的一位女王为卡里亚总督。这位女王叫阿达，原是老国王的妹妹和妻子，老国王去世后，她继位为王，在家族的内部冲突中，被赶下了台，只占有阿林达一地。亚历山大进入卡里亚地区，阿达就前往拜会，请求帮助，并把阿林达献给亚历山大。亚历山大占领哈利卡纳苏斯和卡里亚全境后，任命阿达统辖卡里亚全境。这说明，亚历山大已打破他只是马其顿国王和科林斯同盟盟主的身份的局限，不仅马其顿和希腊人是他的臣民，亚洲被征服地区的人民也是他的臣民。当然，他这样做可以缓和当地人和马其顿人的对立情绪，有利于巩固他对这一地区的统治。为了他的帝国，他已开始抛弃亚里士多德的亚洲人只能当奴隶的思想了。
同时，他还做了一件更令人难以理解和接受的事，阿达要认亚历山大为义子，亚历山大竟高兴地答应了。一位令人崇拜的马其顿伟大国王竟成了一位蛮族女王的儿子！这种继嗣方式在古代是很普遍的，义子和亲子有同等的地位。亚历山大现在不是以征服者的身份而是以合法的君主身份进行统治了。
他的上述行为显示了他政治家的胸怀，为了达到目的，他可以采取任何手段，当然也可屈身为一位土著女王的儿子。如果说，他的这一举动使他的部下有些疑惑不解，那么，他的下一个命令却使部下欢欣雀跃，皆大欢喜。他部下的不少将士，是新婚不久出征的。他下令让这些人回马其顿和妻子团聚，度过冬天，来年春天再返回。他派皇家警卫队员托勒密做领队，由尼阿丘斯组织船只运送。他要求他们明年春天返回时，沿途招募骑兵和步兵，越多越好。
亚历山大计划利用冬天休整并征服周围地区。他派帕米尼欧率3000步兵和200骑兵向萨地斯、弗里吉亚进军。他自己则率军沿海岸线向莱西亚和潘菲利亚挺进，目的是占领沿海一带，使敌人的海军起不了作用。这次进军很顺利，大军到处，沿途城堡纷纷前来归顺，弗西利斯的使者还献给亚历山大一顶金王冠，表示奉他为他们的王。他委派总督等官员接管了莱西亚、弗西利斯等地。
亚历山大离开弗西利斯沿海向北进军途中，遇到阿斯潘达斯的全权代表前来献城，但乞求不要在城内驻军，亚历山大答应了他们，但要他们交纳50金塔伦特做军费，还要他们把为向波斯国王进贡而饲养的马匹交出来。阿斯潘达斯的代表答应了，但随后阿斯潘达斯人后悔了，不想履行他们的诺言。他们不但不把马匹交给派去接收的马其顿人，甚至款也不交。他们还加固城防，并把日用品搬进城里。亚历山大得知后，立即领兵前来把阿斯潘达斯团团围住。兵临城下，阿斯潘达斯人屈服了，他们派出代表，要求按原来的条件投降。亚历山大同意他们投降，但条件变了，更苛刻了。原来要交的马匹照旧交，钱款再增加50金塔伦特，把最有权势的那些人交出来当人质，服从他指派的总督，每年向马其顿进贡。亚历山大还要调查他们是否霸占了邻区的土地，因为有人控告他们。阿斯潘达斯人屈辱地接受了一切条件。
亚历山大处理完阿斯潘达斯的事情后，率军北上，向弗里吉亚挺进。沿途有只要大军一到就开城投降的，也有据城固守的，但挡不住亚历山大一路攻城夺寨。在塞拉那，驻守这里的弗里吉亚总督，由于久等援军不到，率领1000多守军投降了。亚历山大任命了新的弗里吉亚总督，然后率军向戈尔迪乌姆进发，同时，命令帕米尼欧也率军到那里与他会合。
6.以神之名：巧斩结振军心
公元前334年春，亚历山大和帕米尼欧在戈尔迪乌姆会师了，那些返回马其顿和妻子共度冬季的新婚青年也在托勒密的率领下，来到这里与亚历山大会合，他们带来了一支生力军，其中有马其顿步兵3000人、骑兵400人、色雷斯骑兵200人和艾吉里亚士兵120人。几路大军会合使军营一片欢腾，军心振奋达到顶点。
亚历山大要把这种高昂的士气保持下去，为此，他做了一件令军心进一步振奋的事。
戈尔迪乌姆有一座卫城，卫城上有戈尔迪和他儿子迈达斯的宫殿，宫殿里放有一辆戈尔迪的战车，车辕和车轭之间用一个无法解开的结连接。
关于这辆车和这个绳结有一个广泛流传的故事。故事说，戈尔迪是古时弗里吉亚的一个穷人，有一次，他正在耕地，忽然有一只老鹰落在他的牛轭上，直到他卸牛时才飞走，戈尔迪以为这一定是什么兆头，便到台米萨斯去找人释疑，碰到一位姑娘，姑娘告诉他要回到现场去向宙斯献祭，于是，戈尔迪就请这位姑娘一起去向宙斯献祭，事后，戈尔迪娶了这姑娘为妻，后来生了个儿子叫迈达斯。弗里吉亚苦于内战时，有神谕说将有一辆战车给他们载来一位国王，他将制止内战。正在人们议论时，迈达斯和他的父母恰好驾着战车来到这里。弗里吉亚人以为神谕应验了，便立迈达斯为王，制止了内战。后来他把他父亲的战车放在卫城上，作为给宙斯的谢礼，感谢他派那只鹰下凡。
这辆车还有一个故事，说谁能把车轭上的绳扣解开，谁就是亚洲的霸主。这个结非常结实，看不出头尾，还没有人能解开。亚历山大听说这个故事后，立刻产生了解开这个结的强烈欲望，他要通过解开这个结，使他的部下将士和老百姓相信，他就是亚洲的主人。
他很自信地带领卫士来到卫城，但经过仔细观察后发现，这个结的两端都巧妙地藏在结里，用手根本无法解开，而他既然来了，势成骑虎，不解开这个结，将会影响军心，动摇部下将士和老百姓对他的信任和崇拜，好在神谕并没有说用何种方式解结，在众人的注视下，他拔出了宝剑，一剑就把这个绳结劈开了，同时他大喊一声：“我把它解开了！”在场的人齐声欢呼，赞誉他是超凡的神人，只有他才能这样按神谕解开戈尔迪之结。这天晚上，雷电交加，亚历山大和他的将士更加高兴，因为通常都认为，这是上天示兆诸神的意愿将得到满足。第二天，亚历山大特向诸神献祭，感谢他们事先示谕，事后证实。
