船队离开非洲之角后来到了吉布提，这里居住着库希特人东支的伊萨人和阿法尔人，此处是扼守红海的到印度洋的海上交通隘口，战略位置非常重要。这边几乎没有什么金属矿藏，只有在阿萨尔盐湖有储量约为28亿吨的盐矿，但由于湖水含溴量较高而不好直接开采食用。当地的石灰岩和石膏矿均属埋藏浅、储量大、易开发的优质矿，目前已由少数当地人采用传统方式开发。另外，还有珍珠岩估算储量达4800万吨。

吉布提沿海有很多地方都是天然良港，帕特罗克勒斯在塔朱拉湾的南岸和阿拉伯半岛和非洲大陆的最短的海峡段也就是红海的出海口建了两座港口。然后就进入红海，红海地区炎热无比，东北面是阿拉伯半岛，西南是厄立特里亚，这个名称还是希罗多德起的，但一开始厄立特里亚是用来称呼红海的，也就是“厄立特里亚海”。

厄立特里亚地区西北与库施王国交界，西南与阿比西尼亚（埃塞俄比亚）接壤，东南与吉布提毗邻，东北与阿拉伯半岛隔海相望。海岸线长209帕拉桑，有大小岛屿350多个。

东部低地、东部沿海平原、中部高原和西部低地丘陵。东部低地，平均海拔1000肘尺；沿海平原，平均海拔1000肘尺以下；中央高原占国土三分之一，海拔3600-6000肘尺不等；西部低地，平均海拔2000肘尺。地势从中部高原的4600多肘尺海拔，向西部低地和东部坡地及沿海平原逐次下降。境内最高峰为中部高原的安姆巴-索依拉峰（AmaSia），海拔6026肘尺，最低点为东部平原的科巴尔低地（Ka），低于海平面150肘尺，塞迪特河（Setit）为其境内唯一常流河，全长33帕拉桑，最大的季节河马雷布河丰水期长达80皮洛士。厄立特里亚包括了非洲拥有的多种地貌和气候。有高原气候和沙漠气候，年降水量从50-900毫米不等，气温从15-40度不等

厄立特里亚地区的矿产资源品种丰富，蕴藏有铜、锌、金、银、铅、铁、锰、镍、重晶石、高岭土、石棉、长石、钾碱、岩盐、石膏、大理石等矿产资源。红海海域拥有几乎已知的绝大部分鱼种及丰富的珊瑚资源，盛产笛鲷、鳕鱼、石斑鱼、沙丁鱼、凤尾鱼和金枪鱼等。

这里的可耕地畜牧面积5.5万平方公里，主要粮食作物有大麦、高粱、小麦、豆类，还有种植芝麻、亚麻、棉花及各类蔬菜和水果。早在公元前8世纪，闪米特人和库希特人就迁徙到此地，在极端的天气下顽强地生活着，在这里，人们骑乘用的都是单峰驼，同时用他们代替马匹来运输商品和旅行。单峰驼早在千年前就已经被阿拉伯人驯化，阿拉伯人用他们来代步甚至是作战，是生活在沙漠地区的必备品。

帕特罗克勒斯在厄立特里亚地区和努比亚地区沿岸建了几个定居点后来到了埃及，穿过法老运河，最终到达了尼罗河三角洲地区。这场持续一年多的环非洲大航海宣告结束，帕特罗克勒斯前后建立了50多个定居点，每个定居点的人口在500-3000不等。除开奴隶和船员，最后回到埃及的人只剩下不到3%，基本都是士兵，船只也只剩下30艘一级舰、50艘二级舰、60艘三级舰。不过所有船只都是满载而归，除了大量的黑人奴隶就是一些钻石、宝石、香料、各类非洲特色植物的种子以及大量珍贵木材和矿石。因为全程都在进行殖民地搭建和战争，根本来不及大量开采和冶炼各类贵金属，所以带回的物资比重最大的就是大量珍贵木材以及作为压舱石的各类矿石，总共大概有6万吨的货物，财富无法估量。

事实上，这些矿石并不值钱，哪怕是上万吨的金矿石，也就只能提炼最高不超过4塔兰特的黄金，也就是价值46塔兰特的白银，其他矿石更不值钱。不过像高岭土（制瓷）、石膏（用于制作豆腐、药材）、铝矾土（用于制造耐火砖）、滑石（耐火材料、造纸、药材）、锰矿（用于制作高锰钢、给玻璃脱色）等可以创造价值和不可或缺的战略物资则是必须带回来的。