非洲
第一次进入非洲除索法拉外的港口码头,有人会告诉你埃斯皮诺沙请你去索法拉。
应邀前往索法拉,埃斯皮诺沙想和伍丁结盟,但他无视穆斯林的禁条,强迫伍丁饮酒,双方不欢而散。
非洲势力值1000时,进入除圣乔治外的非洲港口码头,有人会告诉你圣乔治同业公会有请。进入圣乔治同业公会,对方要求伍丁寻找遗失的面具,伍丁决定先在当地打听消息。
进入圣乔治广场,会有一个青年与伍丁比口才,并出现若干选项,输赢都无所谓,当地人会告诉伍丁面具可能被运到欧洲。去到地中海塞尔维亚交易所,伍丁问及面具问题时被赶了出来,在码头得知需要用暗语。再次进入交易所使用暗语,老板让伍丁在旅馆等。进入旅馆,老板将东西送来,以5000块买下。
将面具送回圣乔治同业公会,公会送出“撒哈拉沙漠地图”,出公会时那个与伍丁比口才的青年送出“巴班吉达的佩剑”。
进入圣乔治遗迹,得到“神秘的石版上半部”。遗迹中的祭司看到伍丁的“莫阿丁的天文观测仪”,指出他是王族的后代。
持有“神秘的石版上半部”,进入过索法拉遗迹,且非洲势力值2000时,进入除索法拉外的非洲港口码头有人会提示,霸者之证在非洲的某个遗迹里。之后进入索法拉遗迹解开谜题后即得到“神秘的石版下半部”。
在码头组合两者,即得到“贝利安德罗的石地图”,按着它找到“羊头狮身像”。
基本航海4的剧情都是联合一个非最大的实力消灭最大或次大实力的。