他一面派人表示對大公子繼承王位十分贊同，他這麼做，其實就是想讓大個子對他掉以輕心，然後好做好防備，雖說他的人馬不少，可都是依附在海洋上的各路海盜，這些人與大公子的正規軍單打獨鬥自然不怕，可行軍打仗，就比不了大公子的正規軍了，再者大公子這些年，為了擴張自己的實力，從東南一帶，著實買了不少火器，實力大增，他根本不是大公子的對手，坦麻沙那阿年事已高了，過不了幾年，就要駕崩了，若現在不準備，到那時，可就要吃虧了，所以，他也一直與麻那者巫裡秘密籌備力量，人員倒是好說，陳祖義縱橫太平洋一帶多年，手中依附的海盜也有萬餘人，可這些人個個武功高強，無奈，大公子早有準備，從東洋購買了不少火器，這些玩意十分的厲害，隔著老遠打在人的身上，就死翹翹了，比刀槍棍棒要厲害的許多，他相信若有那麼一日，單靠自己這些海盜，是不足以與大公子對抗的，除非有大量火器，否則——？「
就在他為火器不知所以的時候，坦麻沙那阿竟要朝見大明，對於眼下的大明，他也知道，一個叫朱元璋的人，消滅了陳友諒、張士誠、方國珍、陳友定、明玉珍，如今將韃子也趕出了中原，三十萬大軍一路收復了山東，河南、大都、上都整個中原都被他統治在手，就在前幾年在金陵城，登基為帝，設置百官，國號大明，年號為洪武，昭告天下，朱元璋登基為帝的消息，經過福建一帶的海盜傳說，這消息也傳到了坦麻沙那阿的耳朵裡，對其以要飯的和尚，成就大明帝業十分的敬佩，再加上歷朝歷代的三佛齊國對中原王朝多有朝貢，所以，坦麻沙那阿決定對這個極富有傳奇的中國皇帝朝貢，他派遣馬哈剌札八剌卜遣使奉金葉表，隨入貢黑熊、火雞、孔雀、五色鸚鵡、諸香、苾布、兜羅等諸物，去往大明。
由於怕使者不知中國禮儀，特意讓陳祖義隨行。
也不知是天意，得知要去中國，陳祖義先是有些不情願，他逃出中原後，多年不曾回去過，中國情況如何，他並不得而知，待聽到沿海的海盜說，中原有一種武器很是厲害，這火器叫火銃，是一種長長細細的鐵桶，銃身細長，前膛呈圓筒形，內放彈丸。藥室呈球形隆起，室壁有火門，點燃後便能迅速射出一個東西，這個東西，很厲害，它具有比以往任何兵器大得多的殺傷力，碰上了人就死。很是厲害！陳祖義得知了這個消息，立即派人去往大明打探了一番，得知這個厲害武器叫火銃，分出銃膛、藥室和尾銎三個部分，各部分的橫截面都呈圓環形，口徑、銃長、銃膛長、藥室長之間，雖無準確的數量比值，但其外形結構已反映出適合發射需要的粗略的數量關係。如藥室部呈燈籠罩式隆起，內外徑大於銃膛的內外徑，因而使藥室具有較大的容積和橫截面，這種構造的特點，能使火藥在較大橫截面的藥室內迅速燃燒，增大了橫向燃燒面，提高了燃燒的瞬時性，瞬間生成具有較大壓強的大量高溫氣體，並被擠壓(壓縮)入截面較小的銃膛中，使壓強再次增大，從而提高了發射力和彈丸飛行速度及殺傷力，這種叫火銃的厲害武器，射速較快，殺人與無形，比之傳統的刀槍棍棒厲害的許多，而且這種武器便於攜帶，便裝備軍隊，用於作戰，他聽說，當初朱元璋之所以能以二十萬兵力在鄱陽湖一舉打敗了陳友諒的六十萬大軍，就是靠著在艦船上裝備的「火炮、火銃、火箭、火蒺藜、大小火槍、大小將軍炮」等火器，一起發射、拋擲至陳軍戰船上，將其焚燬二十餘艘，陳軍死傷無數，朱元璋才得以反敗為勝。打探出了這個消息，讓他欣喜若狂，若是他也能有這種武器，組建一隻軍隊，區區一個大公子還有什麼好怕的，倒時別說是三佛國，便是太平洋一帶大小國家，他不是要滅誰便滅誰？「
有了這番打算，他再一次派人去了中原，打探了眼下明朝這種火器的情況，從中得知，朱元璋在統一天下過程中就以火器裝備了軍隊，從中獲益匪淺。開國後，更令軍隊大量裝備火器，在全國各地多有設置這種武器。
得知了這樣的情況後，陳祖義決議答應出使大明朝，一來，是要去親眼見識見識這種武器，二來，也好從中拉好關係，好購買這種武器，好等將來麻那者巫裡繼承王位時，好做準備。
這一路來明朝，他先在金陵之地，找到了這種傳說中厲害的武器，親自查看了一番後，不得不承認，這種新發明的火銃，的確是厲害無比，明軍這種兵器，組建了步兵，首先是以鳥銃打擊敵人，然後才是短兵相接的衝殺。當火器施放後，首先要改變戰鬥隊形——冷兵器居前，火器居後。這時火器也能給敵一定的殺傷，但不能決定戰鬥的勝負，決定勝負的依然是冷兵器的格鬥。隨著使用火器的戰鬥人員的增加，火器越來越成為殺傷敵人的主要武器。敵進百步先鳥槍、依次快槍、次火箭有層次的舉放，打擊敵人。在這種情況下。敵騎兵就可能驚亂敗退，步兵的威力強悍足以克制騎兵，這一番見識，讓他大開眼睛，決議也要足見則樣的一支軍隊，好將來自己稱王稱霸所用。
為此，他在使者見了大明皇帝後，接受了皇帝封賞返回三佛齊國時，他留下了下來，通過這十幾日的打探，他得知眼下大明的第二號人物李善長已經因病致仕，而他一手扶持了一個叫胡惟庸的小官，如今這小官做了中書省第二號人物，正與一個叫楊憲的人物鬥得你死我活，而就在前兩日，那楊憲竟膽大妄為，在朱元璋重視的科舉案上做手腳，被朱元璋當場抓住，親侄兒被押入了錦衣衛的大腦，陳祖義能被坦麻沙那阿在短短的幾年裡，引為心腹，自然他的本事，敏銳的他覺得這一次楊憲要完了，這是一個機會，當下他花了重金，讓人引薦得意認識了胡惟庸，一番商議後，兩人竟是一拍即合，胡惟庸要除掉劉炳，正需要人幫忙，而海盜出身的陳祖義，的確是最佳人選，至此，陳祖義上演了中書省門外的殺人一幕。