行了三個多月，忽一日天堂國通事到中軍帳下磕頭，稟說道：“七日之內可到天堂本國。”元帥道：“七日以後的事，怎麼七日以前就知道？”通事道：“本國依城四角造塔四座，各高三十六丈，其影倒垂天海，七日路外一覽可見。小的適來看見影，故此曉得七日之內可到本國。”再行兩日，滿船上都看見天妃娘娘的絳紗燈，稟知元帥。元帥道：“前後之言，若合符節，可見得維神有靈，維我大明皇帝有福。”再行幾程，搭至七日上麵，藍旗官報道：“前麵卻是一個國。”道猶未了，通事來稟說道：“到了敝國，請元帥傳令收船。”
國王親自迎接，帳上相見。國王人物魁偉，一貌堂堂，頭戴金冠，身穿黃袍，腰係寶嵌金帶，腳穿皮靴，說的都是阿刺比言語。跟隨的頭上纏布，身上長花衣服，腳下鞋襪，都生得深紫膛色。元帥厚待國王，謝其迎接，不辱禮儀。國王唯唯，禮拜甚恭。
三日後，二位元帥請同國師、天師、列位公公、大小諸將，親造其國。隻見風景融和，上下安貼，自西以來，未之有也。國王迎接進城，盛設筵宴，大饗諸將。隻是不設酒，回回教門禁酒故也。元帥道：“大國名天堂麼？”國王道：“敝國即古筠衝之地，名為天堂國，又名西域。回回祖師始於敝國闡揚教法，至今國人悉遵教門，不養豬、不造酒，田頗肥，稻頗饒，居民安業，風俗好善。卑末為民上者，不敢苛斂於民。下民也無貧難之苦，無乞丐，無盜賊，不設刑罰，自然淳化，上下安和，自古到今。實不相瞞列位所說，是個極樂之國。”元帥道：“無懷氏之民與！葛天氏之民與！”元帥道：“大國有禮拜寺，在那一廂？”國王道：“在城西，離城有半日程途。”元帥道：“前日蒙天妃娘娘顯燈，蒙祖師老爺托夢，我們要親自去拜謁一番，少伸謝意。”國王道：“卑末奉陪。”
到了禮拜寺，隻見寺分為四方，每方有九十間，每間白玉為柱，黃玉為地。中間才是正堂，正堂都是五色花石壘砌起來。外麵四方，上麵平頂，一層又一層，如塔之狀，大約有九層。堂麵前一塊拜石，方廣一丈一尺，是漢初年間從天上掉下來的。
堂門上兩個黑獅子把門，若行香進謁的，素行不善，或是賊盜之類，黑獅子一口一個，故此國中再無賊盜。堂裏麵沉香木為梁棟、柝科之類，鍍金椽子，一年一鍍，黃金為閣霈，四麵八方都是薔薇露和龍涎香為壁。中間坐著是回回祖師，用皂苧絲罩定，不見其形。麵前懸一麵金字匾，說道：“天堂禮拜寺。”每年十二月初十日，各番回回都來進香，讚念經文，雖萬裏之外都來。來者把皂苧絲罩上，剜割一方去，名曰香記。其罩出於國王，一年一換，備剜割故也。堂之左是司馬儀祖師之墓，墓高五尺，黃玉疊砌起來的。墓外有圍垣，圓廣三丈二尺，高二尺，俱綠撒不泥，空石砌起來的。堂左右稍後有各祖師傳法之堂，俱花石疊砌而成，中間俱各壯麗。寺後一裏之外，地名驀氏納，有麻祖師之墓。堂上毫光日夜侵雲而起，如中國之虹霓。墓後有一井，名為阿淨糝，泉甚清冽，味甘。下番之人取其泉藏在船上，若遇颶風起時，以此水灑之，風浪頓息，與聖水同。說不盡的古跡。二位元帥、天師、國師、列位公公、大小將官遊玩不盡，各官禮拜伸謝。
卻說三寶老爺原是回回出身，正叫做回龍顧祖，好不生歡生喜，讚念經文，頂天禮拜。馬公公道：“今番卻好吟詩。”王公公道：“咱們一竅不通的，隻好告免罷了。”王爺道：“有其誠，則有其神。神聖既在，嘿相於我，我們何敢說個甚麼詩，褻瀆於他。”國師隻是念佛。天師道：“遊不盡的山，行不盡的路，請回船罷。”辭了禮拜寺，回到船上。國王進上書表，元帥拆封讀之，書曰：