由于波利伯孔和亚历山德的离开，再加上亚历山大的几位得力将领分配了其他重要任务，亚历山大又从伙友骑兵中提升了两名年轻将领，其中有盖拉斯和科纳斯的儿子小科那斯。而波利伯孔带走了800希腊重步兵和所有的希腊重皮盾兵（希腊人方便征服和治理希腊地区），这原本都是波利伯孔的部署，还有400克里特弓箭手和200罗德岛投石兵；卡珊卓斯带走了1000马其顿骑兵；阿明塔斯带走了300阿格里安标枪兵（所有士兵全部换上战马，变成了标枪骑兵）和200马其顿骑兵，他们在得到命令之后已经早早地离开了泰尔；泰尔城里留守了600弓箭手（余下四百人编入克里特弓箭手部队中）、300罗德岛投石兵、200希腊重步兵以及600马其顿长枪兵和600持盾兵，用于维持城中的治安和警戒托勒密的军队。而大军所剩下了两万五千多人中，又重新插入了泰尔降军，马其顿长枪兵和持盾兵又重新满编，这些被挑选出来的人都是泰尔军队中的精英了，虽然质量上还是有所差距，不过可以通过实战来增强，亚历山大不想让他们单独成为一军，因为那样他们始终会留下泰尔士兵的烙印，而且战斗力也无法提高到马其顿士兵那样的水平。更深层次的原因则是马其顿士兵与生俱来的自我优越感使得他们看不起其他任何民族的士兵，哪怕是希腊人，这样实在不利于亚历山大大帝和小亚历山大天下一家的政策。所以不管是否影响战力，亚历山大都要试着这样做。而余下的人全部作为泰尔的守城部队，加上新招募的民兵，泰尔拥有了6000多名士兵镇守，另外还有2000名预备役士兵，他们大多是年纪很小或者很大的人平民，没有多少战力。不过亚历山大还是让他们和其他泰尔士兵一起训练，随时准备支援远征大军，而这也是泰尔所能提供的人力极限了，只是其中只有两千多人是精锐部队，其他的还有待考验。
随后军职也重新进行了任命：阿瑞斯托诺斯为近卫军（1200皇家骑兵和2000皇家枪兵）的指挥官，小托勒密成为1800塞萨利骑兵指挥官，盖拉斯则是剩下的1800马其顿骑兵指挥官，克雷托斯指挥2000希腊重步兵，阿瑞斯指挥3000持盾兵，阿明塔斯遥领1200阿格里安标枪兵的指挥，克里特弓箭手和罗德岛投石兵的指挥官照旧，塞拉克西斯和塞里斯兄弟俩由于泰尔攻城战中的勇敢表现被全权委任为3000多蛮族佣兵的指挥官，6000的马其顿长枪兵则分别交给克里恩、多喀摩斯和科那斯等三人指挥，迪亚斯则率领工程部队和辎重部队跟随大军出发。
亚历山大和伊壁鸠鲁一同坐在马车里谈论哲学，亚里斯当得罗斯似乎永远不嫌无聊，一个人在另一辆马车中独自思索着。佩利塔斯和佩加索斯则自动在车旁跟着，阿加索现在成了亚历山大的御用骑士，专门骑着佩加索斯。对于这个差事，阿加索感到非常的荣幸，佩加索斯也慢慢地习惯了他。而佩利塔斯的体力好，何况是和大军一起行走，根本不累，也就乖乖地走着，不过时而会朝马车叫上几声，然后亚历山大探出头来对它挥挥手，于是小狗狗便高兴地蹦蹦跳跳，表示自己的喜悦。马车旁边围绕着一群伙友骑兵，而且每个伙友骑兵都携带了若干个侍从骑士，这是亚历山大照顾伙友骑兵而施加的恩典，面对国王的恩宠，所有骑士都是欣喜不已，他们都是贵族，和家人一起随国王迁徙到了亚洲，家人和其他所有士兵的家属都被安排在了泰尔，他们拥有充足的资金聘用侍从，而侍从骑兵也有装备必要的武器，所以伙友骑兵虽然只是三百人，但他们的侍从加起来却有七八百人，有的是他们的侍从，有的其实是他们的平民朋友，受他们邀请和赞助而一同参战，当然还有一部分是奴隶，这活脱脱的成了古代版的中世纪骑士和侍从骑士。无论如何，这一千多人的队伍综合实力不可小觑。
泰尔到达西顿的路程很短，只有六十里路，早上出发晚饭之前就到了，早就听闻亚历山大的大军即将到来的西顿守军自知不敌，派人告知亚历山大，西顿愿意为亚历山大提供必要的补给。西顿人的识相让亚历山大非常高兴，他派人慰问了城中的友好人士，接收了大量的补给品，没有在城中逗留，大军直接在西顿城外十里处径直往北进军。
“西顿人真像绵羊一样软弱，我们大军还没有到，他们就早早地派人来乞求投降。”伊壁鸠鲁讥讽道。
“呵呵，这不是很好嘛，就像十几年前那样，他们还是那么友善，如果每个城市对我都是这么友好，那么我就可以安心享乐了，就像你一样，时刻都保持着内心的宁静，可我做不到啊！还有很多事情等待着我去完成。西顿人或许始终是这么温顺，但其他城市却未必，而且还有安提柯等着我去收服，它可是只巨大的雄狮，要想让他屈服，那是相当得难啊！”
“呵呵，我还是继续研究我的理论，老实说你对我的启发很大，你跟我说的比我从德谟克利特身上汲取的知识还要高深且富有逻辑性，有时候我在想，你是不是赫尔墨斯的化身呢？”
“哈哈哈，如果我是赫尔墨斯，那么我同样也是雅典娜、阿尔特弥斯和阿波罗，他们的光辉都有可能落在我的头上，不是吗？这可不像你说的话啊！你似乎不太相信神话啊！”
“嗯，没错，我从来都是个无神论者，所以我才会跟随你，因为你也是个无神论者，在这个时代，我们都属于异类。”
两人在欢笑声中度过了很久，直到夜幕降临。
亚历山大的下一站是腓尼基古城比布鲁斯，比布鲁斯是黎巴嫩最古老的城市之一，它从新石器时代就开始有人居住，和数千年来地中海地区的传奇和历史紧密联系在一起。同时比布鲁斯也和腓尼基字母表的发展传播息息相关。
这次，亚历山大预先派人到达比布鲁斯城，表明了自己的来意，并让商团送上了很多礼物，在城里的市场进行了商贸活动。当第三天上午大军来到比布鲁斯城外五里的时候，比布鲁斯人像西顿人一样送上了大量补给和礼物。其实亚历山大并不缺补给，他的军需物资足够维持他到达美索不达米亚的。不过他很喜欢这种友好的方式，既能有助于双方的友好，使得道路畅通无阻，又能互通有无，通过交换获得不少特产，这样也就能边行军边赚钱。
就这样，亚历山大一路经过西顿、比布鲁斯、特里波利（的黎波里）之后来到了拉卡，在这里，亚历山大发现了大量的露天石油，于是便装载了无数桶石油，一小部分让人运回了泰尔，绝大部分留在军中。为此，他甚至抛掉了一些物资，这使得众人很是不解，于是他不得不和他们讲述石油的用处和一些自然科学的道理，亚历山大为此还指出了以往哲学界的一些谬误。他的说法终于起了作用，绝大部分人都被说服了，毕竟亚历山大的博学已为很多人所熟识。于是，亚历山大在让人收购了大量甜菜之后（拉卡地区的特产），大军继续沿幼发拉底河行军，直奔巴比伦尼亚。