船队离开非洲之角后来到了吉布提，这里居住着库希特人东支的伊萨人和阿法尔人，此处是扼守红海的到印度洋的海上交通隘口，战略位置非常重要。这边几乎没有什么金属矿藏，只有在阿萨尔盐湖有储量约为28亿吨的盐矿，但由于湖水含溴量较高而不好直接开采食用。当地的石灰岩和石膏矿均属埋藏浅、储量大、易开发的优质矿，目前已由少数当地人采用传统方式开发。另外，还有珍珠岩估算储量达4800万吨。
吉布提沿海有很多地方都是天然良港，帕特罗克勒斯在塔朱拉湾的南岸和阿拉伯半岛和非洲大陆的最短的海峡段也就是红海的出海口建了两座港口。然后就进入红海，红海地区炎热无比，东北面是阿拉伯半岛，西南是厄立特里亚，这个名称还是希罗多德起的，但一开始厄立特里亚是用来称呼红海的，也就是“厄立特里亚海”。
厄立特里亚地区西北与库施王国交界，西南与阿比西尼亚（埃塞俄比亚）接壤，东南与吉布提毗邻，东北与阿拉伯半岛隔海相望。海岸线长209帕拉桑，有大小岛屿350多个。
东部低地、东部沿海平原、中部高原和西部低地丘陵。东部低地，平均海拔1000肘尺；沿海平原，平均海拔1000肘尺以下；中央高原占国土三分之一，海拔3600-6000肘尺不等；西部低地，平均海拔2000肘尺。地势从中部高原的4600多肘尺海拔，向西部低地和东部坡地及沿海平原逐次下降。境内最高峰为中部高原的安姆巴-索依拉峰（Amba Soira），海拔6026肘尺，最低点为东部平原的科巴尔低地（Kobar），低于海平面150肘尺，塞迪特河（Setit）为其境内唯一常流河，全长33帕拉桑，最大的季节河马雷布河丰水期长达80皮洛士。厄立特里亚包括了非洲拥有的多种地貌和气候。有高原气候和沙漠气候，年降水量从50-900毫米不等，气温从15-40度不等
厄立特里亚地区的矿产资源品种丰富，蕴藏有铜、锌、金、银、铅、铁、锰、镍、重晶石、高岭土、石棉、长石、钾碱、岩盐、石膏、大理石等矿产资源。红海海域拥有几乎已知的绝大部分鱼种及丰富的珊瑚资源，盛产笛鲷、鳕鱼、石斑鱼、沙丁鱼、凤尾鱼和金枪鱼等。
这里的可耕地畜牧面积5.5万平方公里，主要粮食作物有大麦、高粱、小麦、豆类，还有种植芝麻、亚麻、棉花及各类蔬菜和水果。早在公元前8世纪，闪米特人和库希特人就迁徙到此地，在极端的天气下顽强地生活着，在这里，人们骑乘用的都是单峰驼，同时用他们代替马匹来运输商品和旅行。单峰驼早在千年前就已经被阿拉伯人驯化，阿拉伯人用他们来代步甚至是作战，是生活在沙漠地区的必备品。
帕特罗克勒斯在厄立特里亚地区和努比亚地区沿岸建了几个定居点后来到了埃及，穿过法老运河，最终到达了尼罗河三角洲地区。这场持续一年多的环非洲大航海宣告结束，帕特罗克勒斯前后建立了50多个定居点，每个定居点的人口在500-3000不等。除开奴隶和船员，最后回到埃及的人只剩下不到3%，基本都是士兵，船只也只剩下30艘一级舰、50艘二级舰、60艘三级舰。不过所有船只都是满载而归，除了大量的黑人奴隶就是一些钻石、宝石、香料、各类非洲特色植物的种子以及大量珍贵木材和矿石。因为全程都在进行殖民地搭建和战争，根本来不及大量开采和冶炼各类贵金属，所以带回的物资比重最大的就是大量珍贵木材以及作为压舱石的各类矿石，总共大概有6万吨的货物，财富无法估量。
事实上，这些矿石并不值钱，哪怕是上万吨的金矿石，也就只能提炼最高不超过4塔兰特的黄金，也就是价值46塔兰特的白银，其他矿石更不值钱。不过像高岭土（制瓷）、石膏（用于制作豆腐、药材）、铝矾土（用于制造耐火砖）、滑石（耐火材料、造纸、药材）、锰矿（用于制作高锰钢、给玻璃脱色）等可以创造价值和不可或缺的战略物资则是必须带回来的。
真正值钱的是为数不多的钻石、祖母绿、红宝石、蓝宝石等各类宝石以及紫檀木、黑檀木、白檀、乌木、红酸枝、红铁木、奥库梅木、卡宾达树皮、象牙、犀牛角、豹皮、鳄鱼皮、血竭、乳香、没药、丁香等大量珍贵木材、药材。另外，腰果这种作用极广的作物被大量采摘带了回来，这种在莫桑比克取之不尽用之不竭，可以作为药用、食用，又可以榨油用于船只的防水防腐，木材还可以用来造船。
这些物资一部分被送到培拉，一部分送到巴比伦，作为战略物资，还有一部分留着当地加工售卖。那些钻石、宝石、毛皮之类的奢侈品则大部分送到腓尼基、迦太基等地售卖，只有少部分最上乘的才被送给国王收藏。象牙和犀牛角被交给最优秀的雕刻师制作精美的艺术品，其雕刻剩下的碎料则回收作为清热凉血、解毒生肌和治疗癫痫惊悸的良药。另外，羚羊角、牛角也都有类似功能，在治疗某些疾病方面具有不可替代的作用。
吨左右的名贵木材被大量制作成各类家具用品和摆件，还有一部分作为军用，总共价值约塔兰特白银。此时乳香的价值几乎等同黄金，没药的价值也低不了多少，帕特罗克勒斯从邦特国敲诈了2000塔兰特的乳香没药，总共价值达到8000多塔兰特白银，是此次收获价值最大的战利品，数量超过了地中海世界在售的香料数量的总和，一下子把价格打下来不少，不过内阁留下了三分之一自用，很大一部分被作为药材使用，一小部分被送往希罗菲卢斯的实验室。
各类宝石价值6000塔兰特，各类毛皮价值500塔兰特。所有货物加起来大概价值将近塔兰特白银的价值，扣除造船用的3800左右塔兰特和12万多船员一年多的工资4200多塔兰特（普通船员日薪3个奥波），军费1800多塔兰特，由于军队大部分留在当地，所以实际支出的差不多要少一半。所以算起来此次航海带来的收获都快赶上马其顿一年38%以上的税收了。远洋航行的利润实在太高，所以大航海时代西方列强才大肆殖民扩张，你争我夺，打得不亦乐乎。
帕特罗克勒斯的此次航海，拥有跨时代的意义，为世界航海史掀开了新的一页。虽然帕特罗克勒斯此次没有行至印度，但也差不多提前1800年完成了差不多达伽马的成绩，毕竟马其顿帝国境内前往印度的商船有很多，这条路线本来就是畅通的，前往印度经商的主要都是美索不达米亚下游的一些贸易城市的商人。
而马其顿统一埃及之后，打通了地中海通往印度洋的贸易路线，完成了2000年都没有人能完成的创举，只要国家一直兴盛下去，或者埃及不脱离帝国统治，这条贸易路线就不可能断掉。在不久的将来，马其顿帝国将控制整个阿非利加洲，增添1000万的人口，达到全世界三分之一的人口。波斯帝国时期人口2300万，占世界的23%，每年的税金达塔兰特，而马其顿帝国人口按照3500算，每年的税收却达到了恐怖的塔兰特，应该已经超过了全世界所有国家的一半税收。按照估算，此时全世界的总税收恐怕也不超过塔兰特。假以时日，这个比例将会越来越高。
而帕特罗克勒斯已经接受内阁的召见，筹划新的航海路线也就是穿越大西洋的计划，这个航海比环行非洲困难不知道多少倍，难度是各方面的，最主要的是航海器具的技术方面。在此之前，亚历山大已经集希腊顶级科学家发明了指南针，现在正在攻克四分仪、星盘、十字杆和反测器。其中，星盘原本是一百多年后的希腊天文学家、数学家喜帕恰斯发明的，四分仪源于是公元2世纪的阿卡比特分宫制。帕特罗克勒斯和一些迦太基、腓尼基航海家一起参与了进来，相信过不了多久就会有所突破。一旦发明了能测算纬度的四分仪或者更先进的能测算经纬度的六分仪，将会彻底打开环球航行的大门。