早在公元前5世纪的时候，汉诺就带领了一支由男女组成拥有65艘舰船的队伍前往西非探险。起初舰队沿着摩洛哥和毛里塔尼亚吧海岸航行，沿途建立了一连串的新定居点，而后他们继续向南沿着海岸线进发，并穿过塞内加尔河，接着在几内亚比绍的富塔贾隆高原下了锚。
数日后，他们在被称为尼日尔河的三角洲地带扎营，每当黑漆漆的夜幕为营火点亮，寂静为四周黑压压的丛林中响起的音乐声、击鼓声以及尖锐的呼啸声所打破时，这些人就会变得非常恐惧。在亲眼看见巨大的火焰洪流径直流入海洋的奇妙景观（火山喷发）之后，这支探险队最终来到了一座拔地而起被称为“天神的双轮战车”的喀麦隆山。
在那里，他们再次目睹了一次火山活动：火焰飞腾而起，仿佛直窜入星空一般。而后，在可能位于加蓬的森林中，他们遇见了大量被描述为“全身长矛的原始人”（实际上应该是黑猩猩）的生物。
时隔一百多年，亚历山大准备的这次航海规模还要大，将围绕非洲转一圈。而为了适应在大洋上航行，他还提前布局，从阿特罗巴特斯王国进口橡木，从腓尼基进口冷杉和云松，大量制造类似于盖伦船的宽长战舰，最长的冷杉能达到七十多米，制造长度70米宽度15米吃水4.9米的海船，排水量能达到2500吨，差不多是郑和宝船的实际尺寸;常规的冷杉可以建造长60米、宽14米、吃水4米排水量1200吨左右的海船;雪松则可以建造37米*10米*吃水3米的排水量600吨左右的海船。
以往，马其顿的三排桨战舰长31米，宽4.3米，吃水1-1.5米，三层桨战船的官兵的标配为200人，其中桨手170人，分别配置在三层：底层54人、中层54人、上层62人。 170名桨手之外，还包括1名船长（trierarchos），约30名辅助水手（hyperesia）。但实际作战的时候船上的水手加士兵会达到五六十人，有数量不等的弓箭手、标枪手、风帆手。
五层桨战舰是三层桨的扩大版，五个人划3根桨。罗马的五层桨船长大约为36.5米，宽大约为5.5米，吃水2米左右。一艘五层桨战船有300名桨手，120名士兵和50名水手。
按照这个时代的惯例，2500吨排水量的战船至少需要1600名浆手、200名船员，可登载1200名士兵。1200吨排水量的战船需要至少1000名浆手和100名船员，可以装备550名左右的战士。而600吨的尺寸基本相同的盖伦帆船，只需要300名左右的船员，少将近一半的人，没有了数量庞大的浆手，增加了风帆操作手，原本10天的补给就可以延长到20天。为了适应在大海中的长时间航行，就必须减少人员数量，那就必须要改变传统的桨帆船结构，制造用于航海的无桨船。
亚历山大集中了雅典、马其顿、叙拉古等地的船匠和数学家，加上亚历山大自己，耗费了无数精力和金钱，造了50艘2500吨排水量的“亚历山大四世”级一级舰，100艘1200吨排水量的“亚历山大三世”级二级舰，160艘排水量600吨的“腓力二世”级三级舰。
一级舰是四桅帆船，由前桅、主桅、后桅、辅桅组成，前三桅是横帆（顺风行驶用），辅桅是纵帆（逆风行驶用）。二级舰虽然是三桅帆船，但尾部的斜桁上可以张开一面三角帆（逆风行驶用）。三级舰也是三桅帆船，后桅是纵帆。这样的船，可以在大洋上达到平均6-10节的速度（约11公里\/小时-18公里\/小时）。
不过由于是远洋航行，需要大量的补给和相对宽松的生活环境，所以每艘一级舰的除船员外的标配搭载人员为600人，二级舰为300人，三级舰为150人。由于没有划桨手和火炮，每艘船上都装备了大量的物资，只有甲板上有一些攻击用的投石机，占用不了太多空间。
帕特罗克勒斯带着柏柏尔人、5000埃及人、5000努比亚人、迦太基人、5000腓尼基人、名安纳托利亚人、希腊人、5000艾诺利亚人、伊比利亚人和马其顿人，队伍中有学者、农民、商人、士兵、手工业者、工匠、水手以及大批的贫民，全都是拖家带口的，其中光职业军人就有人。
这次去的人大多都是自愿准备在当地生根发芽的人，特别是贫民。亚历山大宣布凡是去西南部非洲开发的人每人无偿享有1斯特伦马（边长100步的正方形）的土地，前三年不收税，后面每年十三税一，每多开垦1斯特伦马土地第一年免税，第二年开始十三税一。矿产资源都属于王室所有，凡买矿开矿都需跟阿吉德王室安排的管理人员申请报备，付给王室一笔钱，并有监督人员监督，不然这种事情是特别容易出现腐败的。
船队一开始从埃及出发，然后到泰尔、哈利卡纳苏、米利都、皮德纳、雅典、塔伦特姆、克罗托内、迦太基，最后到达新迦太基，凑齐了整个出行船队。一路顺着加那利寒流南下，先是到了迦太基人建立的殖民地瑟尼（位于毛里塔尼亚地区），进行了补给。不过一个小小的殖民地人口不到万人，开发程度很有限，根本没有多少补给能力。帕特罗克勒斯向瑟尼的管事宣告了迦太基被马其顿吞并的消息，这让很多人感到惊讶，但基本没什么太大反应，毕竟谁当政跟他们关系也不太大。
其实毛里塔尼亚矿产资源还是比较丰富的，有铀、钴、锰、煤、钻石等400种矿物。铁矿石和渔业资源最为丰富。已探明毛境内铁矿石储量超15亿吨，黄金储量超1000吨，铜矿储量约2800万吨，磷酸盐储量超1.4亿吨，石英储量超1100万吨，盐储量超2.45亿吨，石膏储量超60亿吨。
铁自不必说，锰是铸造钢的重要原料，高锰钢既坚硬又富有韧性，抗磨性很强，可用于制造工业母机，也可以用于铸造兵器。煤炭是铸铁的重要原料，磷酸盐则可以简单加工成肥料甚至碾碎后直接作为农作物的肥料，需求量很大。
亚历山大交给帕特罗克勒斯最大的任务就是殖民和勘探矿藏，所以队伍里面有着培养过的上千勘探者。这些人被留了一部分下来，并安排马其顿的官员和各族的几个小吏在此建立了议会，留下了500士兵。
然后船队继续南下，过了2天后来到了塞内加尔河的河口，帕特罗克勒斯征服了这里的塞内加尔人，在这里建了一个方圆1平方公里的大城镇，帕特罗克勒斯将这里的黑人全部抓了起来，并向内拓地10帕拉桑，把沿途所有人不分男女老幼也都集中关押了起来，这些人将慢慢被驯化为奴隶，用于开垦荒地、放牧和渔猎。
由于这边的黑人说的沃洛夫语，塞内加尔使用最广的语言，不仅为沃洛夫人使用，也被其它塞内加尔人使用。使用者主要分布在冈比亚、塞内加尔、毛里塔尼亚，它属于尼日尔-刚果语系科尔多凡语族的西大西洋语支。但沃洛夫方言在城乡之间、地区之间有极大差异。所以帕特罗克勒斯从瑟尼带过来的向导一时半会和这里的黑人沟通还存在一定障碍，毕竟非洲各族群之间的交流实在太少了，只有附近的族群之间才会产生一定的交流。
相信语言不通的问题还是能够解决的，帕特罗克勒斯留下一部分物资和3000人，让他们用带过来的原始水泥在此搭建房屋，把这些黑人统一管理，结果这群黑人发现居然住的比以前还好，以前他们住的都是些“茅草屋”，说是屋是夸大了，那简直不能叫屋。所以慢慢的这些黑人对马其顿人的调教的抗拒情绪要小了很多。
接下来马其顿人让这些黑人开始做点苦力并一起到野外狩猎，黑人门顿时开心地手舞足蹈，虽然他们笨了点，但是调教一下还是能打打下手的。黑人对马其顿人的新鲜东西表现的很是好奇，一些人还使用着原始的石具，只有一部分地位尊贵或者富裕的人才开始使用铜具了，看着手中被他们当做宝贝的器械，再看看人家的铁具，真的是没法比。