十六年前，马啸天停留在金五星层次达十年之久，丝毫没有寸进。当时，他看到了被仙罗人解救回来的褚天岚和万长云等众强，这才提出，要到帝国西方去游历，他非常希望能够找到传说中的战神巴海，并拜他为师。
他答应过当时的仙罗族大长老，一旦仙罗人有灭族之危，他就会出手相援。从此以后，马啸天就在人们的视线中消失了。
马啸天独自一人，穿过茫茫的永乐大森林，一路向西方前进。以他强绝的金五星强者的实力，几乎没有什么危险。他先后到访过冲河县，归鸟城、巴彦诺尔古城、射雁关、黑岗滩和早已荒芜的嘎什根市，可事实却一再让他失望。
不过，他还是在玉楼市他听到过有关战神巴海相关的一些传说。这些传说都是有着上百年的历史，近现代人根本没有见过巴海其人。
不过马啸天并不相信巴海已经死了，根据传说的范围，马啸天得出这样一个结论：巴海如果存在，它必然在归鸟城、射雁关和巴彦诺尔古城着三座城市附近。他又花费了近十年的时间，在这几个城中不断地寻找。