三齊國又稱三佛齊國，其國曾定都於瓜哇島，因爲此地經常暴雨，所以這些人修建有泄洪渠。
此地，信奉佛教，但由於月亮教興起，所以三佛齊國內屢有暴亂。
許多大唐商人，從廣州一帶移民瓜哇島，在三佛齊王國內有十多萬大唐百姓定居。
三佛齊存在於大巽他羣島上，其勢力範圍包括馬來半島和巽他羣島的大部分地區。
當湯章威率領的艦隊登錄於蘇門答臘島後，當地的居民和官員立刻向唐軍表達了自己敬意。
三千五百艘戰船，十萬大軍，讓當地的國王感到十分震驚。
巨港市是三佛齊國的現首都，其國王利烏耶和東瓜哇王國征戰不已。
東瓜哇王國已經接受了月亮教，其國王拆卸了佛寺，改建月亮聖廟。
在湯章威來前，三佛齊國與東瓜哇王國穆羅茶交戰百餘次，勝少負多。
湯章威的到來，給了三佛齊王國以希望，當地的國王，以及百姓都希望唐軍能協助他們攻破已經信奉月亮教的東瓜哇王國。
東瓜哇王國的國王穆羅茶和國內的將軍，以及從阿拉伯半島請來助戰的突厥騎兵們商量：“這唐軍遠道而來，我們不如趁大唐軍隊立腳未穩，打他們一個措手不及。”
東瓜哇國王穆羅茶的建議，遭到了東瓜哇大將蘇摩尼的反對，蘇摩尼說：“都說大唐的湯章威，是戰神下凡，無論是占城國王，還是扶桑國主，都往之披靡，我們和湯章威的大軍作對，無非是螳臂擋車而已。”
東瓜哇國王穆羅茶大怒，說：“你這是長他人志氣，滅自己威風。”
東羅馬帝國馬其頓王朝的奠基者巴西爾一世，曾經派遣使者來到過東瓜哇王國，因爲和月亮教教主，以及阿拉伯阿拔斯王朝的商人利益衝突，所以這個使者被關押在了大牢裡。這個使者實際上是東羅馬帝國皇帝巴西爾一世的次子，這名叫做利奧的使者被放了出來。
利奧對東瓜哇國王穆羅茶說：“我一定會保證國王陛下的利益。”
但是，當利奧從牢房裡一出來，就立刻與東瓜哇的戰將蒲尚恩和蒲尚文取得了聯繫。
在蒲尚恩的護送下，他來到了三佛齊國。
馬其頓美女伊琳娜見到了這個利奧王子，伊琳娜大爲吃驚，他說：“利奧王子，你不是作爲共治皇帝和巴西爾一世，以及你的大哥君士坦丁一起在君士坦丁堡嗎？”
利奧說：“我想爲東羅馬帝國在東方找到同盟者，共同對付蠻族的襲擊，以及那些可怕的月亮教徒。”
湯章威說：“你如願以償了，你有了新的同盟者，我們大唐將作爲你的後盾，幫你獲取王位。”
利奧說：“我別無所求，只求東羅馬帝國的和主的榮光。”
湯章威說：“東羅馬帝國，和大唐帝國一樣，不時上演羣雄角逐的老戲。你的父皇有太多兒子，如果你沒有軍隊做後盾，恐怕難以爭奪帝位。”
利奧說：“我能信任你嗎？”
湯章威說：“如果你滿足在東方世界苟延殘喘，你大可以不把我的友誼放在心上，但是如果你對東羅馬帝國的皇位感到興趣，我的百萬大軍隨時願意爲你效勞。”