攸美尼斯让让海军司令帕特罗克勒斯在埃及组建了一支人的远征军，同时也是一支庞大的探险队，其中有很多自发或隶属政府的探险人员，从法老运河到红海，然后来到了非洲之角索马里南部沿海，从这里登陆一路向西，避开肯尼亚西南部的高山，从北面深入非洲大陆，穿过多条河流，并对这些河流进行了探查，发现这些河流都是浅短的小河。 但有一个湖（图尔卡纳湖，东非第四大湖，世界最大的碱性湖）面积不小，南北长40多帕拉桑，东西宽3-5帕拉桑，湖水呈蓝绿色（因为湖中的蓝藻生长之故）。位于东非大裂谷东岔内，北端从肯尼亚延伸到阿比西尼亚境内，面积6405平方公里，海拔375米。图尔卡纳湖是一个鱼资源极其丰富的鱼场，盛产尖吻鲈、虎鱼、多鳍鱼和各种罗非鱼属(Tilapia)鱼类，还有鳄鱼、河马甚至两米长的蜥蜴（和史前蜥蜴形态类似）。候鸟和本地鸟类有红鹳、鸬鹚和翠鸟等。 沿湖还有居民（图尔卡纳人）种植粟米，靠着丰富的水产和粟米生活着。他们是尼格罗人种苏丹类型，为尼罗特人南支之一。使用图尔卡纳语，属尼罗-撒哈拉语系沙里-尼罗语族-图尔卡纳语支，相信万物有灵。他们约在1700年前后由尼罗河上游迁入今居住地。原本是游牧民族，现在是游牧、农耕、渔猎兼具的民族。 很难说他们处于什么时代，按照组织形式他们还处于新石器时代，因为他们存在比较松散的部落组织，但酋长权力不大，一般以家族为活动单位。部落内部有两个军事性质的集团：一名“豹”、一名“石头”。每个男子从出生之日起就从属于集团，一般行父系继承制和一夫多妻制。但他们却能使用铁器，而非石器或者青铜器，这可能是因为他们来自维多利亚湖附近，而那里在公元前1000年左右的时候已经开始使用铁器，由于距离较近的关系，铁器也在此地传播了开来。 帕特罗克勒斯上一次大湖边上击败了班图-库希特联军后，在周围的影响力很大，都知道有一个强大无比的国家占领了这里，那些没有参与作战的民族不由都唏嘘不已，图尔卡纳人就是其中的一支，所以得以继续安稳地生活在此地。马其顿路过这里后，并没有对他们进行征伐，而是向他们购买了一些食物，然后继续向西赶路。 经过了200帕拉桑的路程，大军到达一个小湖（即艾伯特湖）的北面湖口，亚历山大给到帕特罗克勒斯的地图比较粗糙，给它起名叫奥林匹亚斯湖，而作为非洲最大的维多利亚湖则起名为腓力湖，腓力湖通过腓力尼罗河流入奥林匹亚斯湖后在北面流出注入亚历山大尼罗河（即艾伯特尼罗河）。 奥林匹亚斯湖是由断层陷落而成的淡水湖，湖面海拔619米，西南-东北向长约180千米，平均宽约45千米，面积约5350平方千米，最深处约48米。奥林匹亚斯湖西南面有源出爱德华湖的塞姆利基河注入，湖滨冲积平原较广；东北面有腓力尼罗河注入，形成沼泽密布的三角洲。湖水经湖泊北端流出，形成亚历山大尼罗河，为尼罗河水系的一部分。奥林匹亚斯湖东西两岸悬崖壁立，多深沟。湖内栖息着丰富的鱼类、河马、鳄鱼和水鸟，湖滨生活有象、野牛、羚羊等野生动物。 帕特罗克勒斯在上次大战后就在腓力湖注入奥林匹亚斯湖的河口右岸建了一座城，起名为“尼罗河上的亚历山大城”，此处地处热带草原气候，扼守腓力尼罗河与奥林匹亚斯湖，是一块面积约为40万斯特伦马（400平方公里）的河口三角洲，土地肥沃，水力资源丰富。按照每人30亩算，可供人左右在此进行粮食种植，可以养活14万人左右。 帕特罗克勒斯召集了大量科伊桑人和俘虏的库希特人以及作为奴隶的班图人入驻此地，在少数希腊人、埃及人和努比亚人的管理下进行劳作。而马其顿人则是食物链顶端的存在，除了还留在马其顿本土的马其顿人之外，在外面的马其顿人都已经脱离了生产，不是作为精锐步兵的职业军人就是军官或者中高级官员，剩下的就是豪商阶层。 来到这里的马其顿人最少都是百夫长以上职位的人，已经没有了马其顿士兵的存在了，对付这些黑人确实也用不着，而且这里相较于地中海地区气候恶劣，对于已经很富裕的马其顿军人没人愿意到这种地方玩命，只有那些商人才会为了攫取更大的利益跑到世界各地。 这里的最高指挥官叫莱山德，四十多岁，是雅典人，曾经是雅典的十将军之一，在拉米亚战争后，雅典完全失去政治独立，民主制度名存实亡，在得知亚历山大准备率领空前庞大的军队前往阿非利加洲开疆辟土之后，他报了名。因为是雅典人，他很容易就成为了移民大军的一员，带着他的部落的相当一部分人加入了帕特罗克勒斯的船队。作为十将军之一，无论陆战海战他都精通，所以在和帕特罗克勒斯一起击败班图-库希特联军之后就作为此地移民的首领。