帕特罗克勒斯带着柏柏尔人、5000埃及人、5000努比亚人、迦太基人、5000腓尼基人、名安纳托利亚人、希腊人、5000艾诺利亚人、伊比利亚人和马其顿人，队伍中有学者、农民、商人、士兵、手工业者、工匠、水手以及大批的贫民，全都是拖家带口的，其中光职业军人就有人。
这次去的人大多都是自愿准备在当地生根发芽的人，特别是贫民。亚历山大宣布凡是去西南部非洲开发的人每人无偿享有1斯特伦马（边长100步的正方形）的土地，前三年不收税，后面每年十三税一，每多开垦1斯特伦马土地第一年免税，第二年开始十三税一。矿产资源都属于王室所有，凡买矿开矿都需跟阿吉德王室安排的管理人员申请报备，付给王室一笔钱，并有监督人员监督，不然这种事情是特别容易出现腐败的。
船队一开始从埃及出发，然后到泰尔、哈利卡纳苏、米利都、皮德纳、雅典、塔伦特姆、克罗托内、迦太基，最后到达新迦太基，凑齐了整个出行船队。一路顺着加那利寒流南下，先是到了迦太基人建立的殖民地瑟尼（位于毛里塔尼亚地区），进行了补给。不过一个小小的殖民地人口不到万人，开发程度很有限，根本没有多少补给能力。帕特罗克勒斯向瑟尼的管事宣告了迦太基被马其顿吞并的消息，这让很多人感到惊讶，但基本没什么太大反应，毕竟谁当政跟他们关系也不太大。
其实毛里塔尼亚矿产资源还是比较丰富的，有铀、钴、锰、煤、钻石等400种矿物。铁矿石和渔业资源最为丰富。已探明毛境内铁矿石储量超15亿吨，黄金储量超1000吨，铜矿储量约2800万吨，磷酸盐储量超1.4亿吨，石英储量超1100万吨，盐储量超2.45亿吨，石膏储量超60亿吨。
铁自不必说，锰是铸造钢的重要原料，高锰钢既坚硬又富有韧性，抗磨性很强，可用于制造工业母机，也可以用于铸造兵器。煤炭是铸铁的重要原料，磷酸盐则可以简单加工成肥料甚至碾碎后直接作为农作物的肥料，需求量很大。
亚历山大交给帕特罗克勒斯最大的任务就是殖民和勘探矿藏，所以队伍里面有着培养过的上千勘探者。这些人被留了一部分下来，并安排马其顿的官员和各族的几个小吏在此建立了议会，留下了500士兵。
然后船队继续南下，过了2天后来到了塞内加尔河的河口，帕特罗克勒斯征服了这里的塞内加尔人，在这里建了一个方圆1平方公里的大城镇，帕特罗克勒斯将这里的黑人全部抓了起来，并向内拓地10帕拉桑，把沿途所有人不分男女老幼也都集中关押了起来，这些人将慢慢被驯化为奴隶，用于开垦荒地、放牧和渔猎。
由于这边的黑人说的沃洛夫语，塞内加尔使用最广的语言，不仅为沃洛夫人使用，也被其它塞内加尔人使用。使用者主要分布在冈比亚、塞内加尔、毛里塔尼亚，它属于尼日尔-刚果语系科尔多凡语族的西大西洋语支。但沃洛夫方言在城乡之间、地区之间有极大差异。所以帕特罗克勒斯从瑟尼带过来的向导一时半会和这里的黑人沟通还存在一定障碍，毕竟非洲各族群之间的交流实在太少了，只有附近的族群之间才会产生一定的交流。
相信语言不通的问题还是能够解决的，帕特罗克勒斯留下一部分物资和3000人，让他们用带过来的原始水泥在此搭建房屋，把这些黑人统一管理，结果这群黑人发现居然住的比以前还好，以前他们住的都是些“茅草屋”，说是屋是夸大了，那简直不能叫屋。所以慢慢的这些黑人对马其顿人的调教的抗拒情绪要小了很多。
接下来马其顿人让这些黑人开始做点苦力并一起到野外狩猎，黑人门顿时开心地手舞足蹈，虽然他们笨了点，但是调教一下还是能打打下手的。黑人对马其顿人的新鲜东西表现的很是好奇，一些人还使用着原始的石具，只有一部分地位尊贵或者富裕的人才开始使用铜具了，看着手中被他们当做宝贝的器械，再看看人家的铁具，真的是没法比。
