就在汴京城的士大夫们不断争论的时候，亚历山大首先遇到了阿拉达斯的国王格罗斯特拉塔斯之子斯特拉唐。虽然国王本人正在奥托夫拉达提斯的舰队中服役，但斯特拉唐还是主动向亚历山大献出了自己最大、最繁荣的首都马拉苏斯及其附近的阿拉达斯岛、塞贡岛、马瑞尼亚岛以及所有受他和父亲统治的领土。这要算是亚历山大在腓尼基获得的第一个，也是重要的成功。为表示臣服，斯特拉唐向亚历山大献上了重礼，还按照当地习俗将一顶黄金王冠戴在了亚历山大头上。
亚历山大在马拉苏斯停留了几天时间。在这里，他收到了大流士派使节送来的一封信，大流士希望亚历山大能将他的母亲、妻子以及孩子交还给他，并提议两国应成为朋友和盟友。大流士在信中将亚历山大的胜利归功于某位神祇的眷顾，并重提波斯与马其顿早年的友好。他本人作为一位国王也恳求另一位国王将家人还给自己。亚历山大对此做出回应。由一位地位相当的使节将回信送给大流士。他在信中列举波斯对希腊造成的伤害、大流士挑发的敌意以及波斯宫廷对杀父凶手的教唆。他在信中强调自己拥有征服整个亚洲的权力，要求大流士承认亚历山大是自己的主君，而非对等的国王，并威胁大流士无论逃到天涯海角，他都将紧追不舍，直到完成毁灭波斯统治的使命为止。作为亚历山大性格的侧面印证，他在信中的一些话非常耐人寻味：“尊我为亚洲的主人，前来拜谒，你的请求便能够得到满足。但如果你拒绝尊我为君，那你就应当据守阵地，为你的国土而战。因为不论你逃到哪里，我都将紧追不舍。”
同样在马拉苏斯，亚历山大从大马士革接收了一批希腊人，他们是斯巴达、底比斯、雅典派到大流士宫廷中的使者。考虑到这些人的地位，亚历山大给予他们额外的宽大处理。他释放了底比斯人，但仍暂时将斯巴达人握在了手中。雅典的伊菲克拉提斯之子（伊菲克拉提斯便是那位轻盾兵的创始人）也在这些人中间，他被亚历山大安排在了自己身边的一个荣誉职位。
接下来，亚历山大开始向比布拉斯前进，并接受了后者的有条件投降，而其国王也同样在波斯舰队中指挥着自己的分队。按照阿里安的说法，比布拉斯是世界最古老的城市，掌握着一片相当可观的土地。出于对波斯人过去恶行的憎恨以及对泰尔的嫉妒，西顿也打开了城门。泰尔——整个地中海东岸的明珠，同样派来了由国王阿泽米卡斯此时他也在奥托夫拉达提斯麾下服役）之子带领的使团表示臣服，条件却是亚历山大不能进入泰尔。亚历山大回答说
…。。