海雷丁的攻略流程如下：
初始狀態：出生地阿爾及爾，擁有30000金幣。開場時，占有率全部轉交給巴夏軍，與巴夏處於同盟狀態。編隊包括一艘小型三角帆船。特技包括經驗減半、拖船技能、海盜技能。摯友包括詹姆、費南德、格爾哈特、華梅、希恩。
前往馬賽：在阿爾及爾碼頭與水手交談後，決定去馬賽。在馬賽遇到御醫帕雷，他建議海雷丁去南特，並給了他推薦信。此時，地中海除馬賽之外的港口無法進港，只能在碼頭補給水糧。
南特：在南特見到詹姆，成為夥伴，並在南特的幫助下得到20%的占有率。從這時起，地中海的港口可以正常進入，但不可以去王宮或總督府簽訂契約。
阿姆斯特丹：在阿姆斯特丹的酒館遇到麗璐，與麗璐吵一架後離開酒館。卡米爾跟上來道歉，並希望海雷丁的艦隊能帶他去漢堡。
漢堡：卡米爾因著急離開而落下了佩劍。海雷丁等人在格爾哈特的官邸找到了卡米爾，歸還佩劍之後，舒派亞找上門來希望格爾哈特去收拾圖魯維。格爾哈特提出上船的請求，希望海雷丁能幫助被徒弟維魯斯背叛並帶走了所有艦隊的自己打敗圖魯維。格爾哈特加入隊伍，同時聖馬羅開放。
聖馬羅：格爾哈特幫忙後，得到了50%的占有率。碼頭得到克利福德的信，提示海雷丁去倫敦。
倫敦：在倫敦，克里斯汀娜出現，看見詹姆就拿劍刺過來。