魏延采取“顺者抚之，逆者剿之”的策略，进展颇为顺利。
然而，在接近海峡区域时，他们遇到了一个较为强大的对手——一个控制着重要港口和附近山区、由多个柏柏尔部落联合而成的 auri 联盟。他们凭借险要地形和熟悉的环境，试图阻挡汉军前进的步伐。一场硬仗，已在所难免。
南方战线，由张飞亲自挂帅。他被任命为“征南大将军”，集结两万汉军精锐，并配属三万库施及三角洲归附部落的仆从军，号称十万，沿尼罗河南下。
与魏延的西征不同，张飞此次南下的主要目的并非一次性征服，而是武力侦察和建立前进基地。
刘备和徐庶给他的指令是：首先突破尼罗河第一瀑布（阿斯旺）天险，在瀑布以南建立至少一个坚固的桥头堡（命名为“南疆塞”）。
其次尽可能捕捉“山中之国”的俘虏，获取其政治、军力、地理的确切情报。若遭遇敌军主力，可视情况予以重创，但切忌孤军深入雨林腹地。
张飞虽然更渴望一场酣畅淋漓的大战，但也明白此战关系重大。他命儿子张苞为先锋，率领熟悉水性的士卒和工匠，首先解决第一瀑布的通航问题。
汉军工匠利用火药（谨慎使用）和人力，在瀑布旁开凿牵引道，并建造适合在激流中航行的小型平底船队。
与此同时，大量斥候被派往两岸雨林进行侦查，与当地小部落发生零星冲突的同时，也带回了更多关于南方那个神秘王国的碎片信息。
他们似乎拥有高度的社会组织，崇拜独一的神灵（可能指阿克苏姆的基督教或当地主神），并且控制着重要的黄金和象牙贸易路线。
两支大军的动向，通过不断往返的快马和信鸽，传回“洛阳”王宫。
刘备与徐庶日夜关注着前线的消息。
“元直，依你之见，翼德与文长，孰能先建功业？”刘备望着地图问道。
徐庶沉吟片刻：“文长将军所遇之敌，虽据险而守，然其组织松散，无非乌合之众。只要补给畅通，破之不难。难在如何长久控制那片远离核心的狭长地带。”
他顿了顿，指向南方：“翼德将军那边，才是真正的考验。瀑布天险易克，然雨林深处，瘴疠弥漫，敌情不明。那‘山中之国’实力究竟如何，犹未可知。臣所忧者，非翼德之勇，乃天时地利之不利也。”
刘备默然点头。他知道，南方才是炎汉王国未来真正的挑战所在。西进是为了生存和联系，而南征，则决定着王国能走多远，能变得多强大。
两把利刃已然出鞘，一把挥向已知的荒漠与海岸，一把刺向未知的雨林与群山。炎汉王国的命运，将随着这两支军队的进展而改变。