不经意间，郢都已经成了举足轻重的世界性大国，北纬三十度以南的邦国很多都由郢都决定着命运。飞讯将王命传至番禺港后，新朱雀号当日便驶离番禹港，不顾南海、孟加拉湾正在酝酿的风暴，用最快的速度将王命带向红海。
此时的南阿拉伯已近夏季，驻军于卡塔班国（Qataban）坎纳港（Cana）的红洋舰队觉得天气越来越炎热，来自南方的越人水手还好些，热的时候他们就躲在幕帐里，或者干脆去海里游几圈，海风吹一吹身上就凉爽了；
来自北方的雇佣兵不会游泳，只能在海岸上巴望着。正午热的时候身上恨不得脱一层皮，他们从未经历热带的阳光。只希望率领自己的楚国将军能早几日进攻，免得自己继续在城外的幕帐里受苦。
坎纳港位于亚丁湾北岸，位置是后世也门的比尔阿里（Bi'r `Ali），距离东面的穆卡拉大约一百多公里。当然，穆卡拉建港在一千两百年之后的事情，在这个时代，亚丁湾北面也门地区的港口中，坎纳港是最大的，是乳香的主要输出港之一。
整个亚丁湾两岸，即南阿拉伯地区（也门、阿曼）和索马里半岛都遍布乳香和没药，遥远一些的种植地区甚至可以追踪到后世的埃塞俄比亚，传说中的希巴女王也曾在埃塞俄比亚建立宫殿。
虽然海湾南北都种植着香料树，但乳香产地还是集中在哈德拉毛国（Hadramawt，今属也门）和更东面一些的佐法尔地区（今属阿曼），两个地方皆有密密麻麻方圆几百里的乳香森林。正因如此，对应这两个产地，哈德拉毛国有坎纳港，佐法尔地区有穆斯卡港（Moscha，今阿曼塞拉莱港以东四十公里）。
从红海最南端的穆哈港（Muza，今也门穆哈港）出发，转入亚丁湾经过坎纳港、穆斯卡港，最终进入波斯湾，抵达伍布莱港后卸下香料，这是运往西亚地区香料；
同样从红海最南端的穆哈港出发，途经坎纳港、穆斯卡港，最后停靠在印度西北部巴巴里贡港（Barbaricum，今巴基斯坦卡拉奇港）、婆卢羯车港（Barygaza，今印度布罗奇港）；或者直接从坎纳港航向印度西海岸的穆泽里斯港（Muziris，今印度喀拉拉邦Pattana）。
穆哈港、坎纳港、穆斯卡港，除了穆哈港是索马里半岛没药贸易入口港外，坎纳港、穆斯卡港出口的香料主要运往塞琉古和印度，输入地中海、叙利亚地区的香料绝大部分走的是陆路，最后抵达地中海港口加宰（今加沙）和埃及首都亚历山大卓亚。
因此陆路上聚集着一连串的香料邦国，比如希巴王国，迈因王国，卡塔班王国、哈德拉毛国。每一个王国都有自己的势力范围，香料经过自己的城邑都要缴纳一定的税赋，以作为保障商队沿途安全的报酬。在乳香种植地，比如控制坎纳港的卡塔班国，就对乳香种植者收取百分之二十五的税赋。