文萊港屬於文萊市，文萊市是文萊的首都，致遠艦雖然駛進了港口，卻沒有在港口停泊，因為他們不瞭解港口的停泊條件，所以不敢貿然停泊，鄧世昌於是派出小艇，讓鍾新遠帶著使團成員，帶著中國的五星紅旗，在港口登陸。
同行的當然還有十名海軍陸戰隊成員，畢竟這裡是英國的保護國，必須帶上部隊以防意外，文萊太小了，小到英國人都沒有在上面駐紮軍隊，所以小艇安然無恙地上了岸，文萊也有不少華人，這些華人並不信奉伊斯蘭教，他們看見有人帶著中國國旗上岸，非常高興，紛紛簇擁過來。
鍾新遠讓華人為他們帶路，前往文萊蘇丹的王宮，一路上滿是熱帶風光，藍天白雲椰子樹，金色細沙的路面，路上的男子都穿著穆斯林長袍，女子都裹著只露出眼睛的黑袍，路兩邊最高大的建築就是圓頂的清真寺，在文萊有規定：所有建築的高度都不能超過清真寺。
文萊港並不大，所以眾人走了十來分鐘就到了蘇丹的王宮，王宮前面站著十幾個衛兵，人人腰間都懸著長劍，不過長劍隱藏在青黑色鯊魚皮做成的劍鞘裡，只能看見粗大的劍柄。那些衛兵見到鍾新遠眾人前來，抽出腰間的長劍便衝了過來，用長劍指著眾人說道：「前面是蘇丹的王宮，你們要幹什麼？」
海軍陸戰隊隊長劉武隨手奪下了一柄長劍，驚訝地說道：「這就是傳說中的馬來劍嗎？太帥了！」「馬來劍」是馬來地區出產的名劍，特點是劍身彎曲，好像蛇一樣。
那個衛兵見到劉武奪走了他的長劍，勃然大怒，劉武急忙把劍還給了他，笑道：「實在抱歉，看你的劍太有趣了，一時沒有忍住。」
鍾新遠這時讓翻譯說道：「我們是中華人民共和國首席執政官林遠先生的特別使團，有事情要見蘇丹。」
衛兵轉身進去通報，時候不大便回來說道：「蘇丹同意見你們了，請進去吧，不過這些百姓不能跟著。」
眾人於是跟著衛兵走進皇宮，也許是文萊和平慣了，也許是衛兵根本不認識陸戰隊員的槍，所以讓陸戰隊員把槍也帶進去了。王宮很小，和中國的紫禁城皇宮沒法比，與莊嚴肅穆的紫禁城皇宮相比，文萊蘇丹的王宮更像是一座大花園，院子裡鋪著一條石板路，路兩邊種滿了熱帶花草，不少都開出了五顏六色的花。
來到會客室門口，侍從官讓眾人把鞋子脫掉，海軍陸戰隊員的陸戰靴脫起來很費勁，於是就在外面等著，拿來黑袍給同行的婉兒姑娘穿上，鍾新遠和使團成員便進入王宮見到了蘇丹。
蘇丹是個四十多歲的中年人，見到鍾新遠有些意外，問道：「林遠先生派您來找我有什麼事情嗎？」
鍾新遠笑道：「過幾天就是開齋節了，林遠先生讓我們來和您共慶開齋節。」
蘇丹點點頭，說道：「那好，您和您的隨從先到驛館休息吧，等到開齋節我們再和您一起慶祝。」
鍾新遠笑道：「除了共同慶祝開齋節，我們還帶來了一大筆訂單，希望蘇丹同意。」
蘇丹眉頭一皺，問道：「訂單？訂單是什麼？」
翻譯急忙解釋：「就是我們要向你們買東西。」
蘇丹想了想說道：「我們文萊只是個普普通通的小國，百姓打打魚，種種田，有什麼可以賣給你們的嗎？」
鍾新遠笑道：「你們附近海域有石油，我們可以合作開發這裡的石油，而且我們還可以為你們修建發電廠，你們宵禮的時候就不用點蠟燭了。」
蘇丹哈哈一笑，說道：「你們先去休息吧，現在是昏禮的時間了，我要去清真寺向真主禱告了。」
鍾新遠指了指自己的衣服，笑道：「我也是真主的信徒，您就不邀請我一起做昏禮嗎？穆聖曾說：『你們中最好的人就是款待穆斯林兄弟的人』，難道您忘記嗎？」「穆聖」全名「穆罕默德」，是傑出的政治家和宗教領袖，在穆斯林看來，他是伊斯蘭先知，是真主安拉派遣到人間的最後一位使者。
蘇丹聽見鍾新遠搬出了先知的話，面色上一陣為難，說道：「那好吧，不過你們好像不都是穆斯林吧？」
鍾新遠笑道：「不是穆斯林的朋友可以先去休息。」
蘇丹勉勉強強地笑道：「那好吧，您跟我來吧，其他的朋友先去休息吧。」鍾新遠於是便帶著使團中的穆斯林前去做昏禮，其他人去休息。
驛館就在王宮旁邊，很少有外交使臣來文萊，所以驛館裡空空蕩蕩，眾人進了驛館，都感到長出了一口氣，原來林遠讓他們注意遵守當地習俗，免得引起不必要的麻煩，所以所有人都小心翼翼，現在沒人看他們了可算放鬆了。
這時婉兒姑娘對劉武說道：「武哥，你今天是怎麼一下子就把那個衛兵的劍奪下來的？教教我好不好？」
婉兒的眼睛裡滿是羨慕和崇拜，看得劉武臉上發燙，吞吞吐吐地說道：「好……好啊，你去找個東西當劍吧……」
正在這時，兩人只聽身後傳來了一個男人笑呵呵的說話聲：「你們這兩個小年輕啊，別想著談情說愛了。」
兩人回頭一看，只見一個微微發福的中年人站在他們面前，這個人是使團裡的人，使團的人數不少，他們也記不住每個人的名字，不過這個男人的話讓兩個人一陣不舒服，劉武略帶敵意地說道：「您怎麼不去休息？」
男人嘿嘿一笑，說道：「我看得出來，這裡很快就要打仗了，你作為海軍陸戰隊隊長，是主力啊！別想著小姑娘了。」
劉武一愣，說道：「這裡要打仗了？打什麼仗啊？文萊連軍隊都沒有。」
男人又一次笑了，說道：「敢不敢打個賭，在未來36個小時內，一定會打仗。」
劉武打量著眼前這個怪人，說道：「你到底是什麼人啊？」
男人哈哈大笑，說道：「小伙子，你不是海軍陸戰隊隊員嗎？怎麼沒聽說過我呢？」