他一面派人表示对大公子继承王位十分赞同，他这么做，其实就是想让大个子对他掉以轻心，然后好做好防备，虽说他的人马不少，可都是依附在海洋上的各路海盗，这些人与大公子的正规军单打独斗自然不怕，可行军打仗，就比不了大公子的正规军了，再者大公子这些年，为了扩张自己的实力，从东南一带，着实买了不少火器，实力大增，他根本不是大公子的对手，坦麻沙那阿年事已高了，过不了几年，就要驾崩了，若现在不准备，到那时，可就要吃亏了，所以，他也一直与麻那者巫里秘密筹备力量，人员倒是好说，陈祖义纵横太平洋一带多年，手中依附的海盗也有万余人，可这些人个个武功高强，无奈，大公子早有准备，从东洋购买了不少火器，这些玩意十分的厉害，隔着老远打在人的身上，就死翘翘了，比刀枪棍棒要厉害的许多，他相信若有那么一日，单靠自己这些海盗，是不足以与大公子对抗的，除非有大量火器，否则——？“
就在他为火器不知所以的时候，坦麻沙那阿竟要朝见大明，对于眼下的大明，他也知道，一个叫朱元璋的人，消灭了陈友谅、张士诚、方国珍、陈友定、明玉珍，如今将鞑子也赶出了中原，三十万大军一路收复了山东，河南、大都、上都整个中原都被他统治在手，就在前几年在金陵城，登基为帝，设置百官，国号大明，年号为洪武，昭告天下，朱元璋登基为帝的消息，经过福建一带的海盗传说，这消息也传到了坦麻沙那阿的耳朵里，对其以要饭的和尚，成就大明帝业十分的敬佩，再加上历朝历代的三佛齐国对中原王朝多有朝贡，所以，坦麻沙那阿决定对这个极富有传奇的中国皇帝朝贡，他派遣马哈剌札八剌卜遣使奉金叶表，随入贡黑熊、火鸡、孔雀、五色鹦鹉、诸香、苾布、兜罗等诸物，去往大明。
由于怕使者不知中国礼仪，特意让陈祖义随行。
也不知是天意，得知要去中国，陈祖义先是有些不情愿，他逃出中原后，多年不曾回去过，中国情况如何，他并不得而知，待听到沿海的海盗说，中原有一种武器很是厉害，这火器叫火铳，是一种长长细细的铁桶，铳身细长，前膛呈圆筒形，内放弹丸。药室呈球形隆起，室壁有火门，点燃后便能迅速射出一个东西，这个东西，很厉害，它具有比以往任何兵器大得多的杀伤力，碰上了人就死。很是厉害！陈祖义得知了这个消息，立即派人去往大明打探了一番，得知这个厉害武器叫火铳，分出铳膛、药室和尾銎三个部分，各部分的横截面都呈圆环形，口径、铳长、铳膛长、药室长之间，虽无准确的数量比值，但其外形结构已反映出适合发射需要的粗略的数量关系。如药室部呈灯笼罩式隆起，内外径大于铳膛的内外径，因而使药室具有较大的容积和横截面，这种构造的特点，能使火药在较大横截面的药室内迅速燃烧，增大了横向燃烧面，提高了燃烧的瞬时性，瞬间生成具有较大压强的大量高温气体，并被挤压(压缩)入截面较小的铳膛中，使压强再次增大，从而提高了发射力和弹丸飞行速度及杀伤力，这种叫火铳的厉害武器，射速较快，杀人与无形，比之传统的刀枪棍棒厉害的许多，而且这种武器便于携带，便装备军队，用于作战，他听说，当初朱元璋之所以能以二十万兵力在鄱阳湖一举打败了陈友谅的六十万大军，就是靠着在舰船上装备的“火炮、火铳、火箭、火蒺藜、大小火枪、大小将军炮”等火器，一起发射、抛掷至陈军战船上，将其焚毁二十余艘，陈军死伤无数，朱元璋才得以反败为胜。打探出了这个消息，让他欣喜若狂，若是他也能有这种武器，组建一只军队，区区一个大公子还有什么好怕的，倒时别说是三佛国，便是太平洋一带大小国家，他不是要灭谁便灭谁？“
有了这番打算，他再一次派人去了中原，打探了眼下明朝这种火器的情况，从中得知，朱元璋在统一天下过程中就以火器装备了军队，从中获益匪浅。开国后，更令军队大量装备火器，在全国各地多有设置这种武器。
得知了这样的情况后，陈祖义决议答应出使大明朝，一来，是要去亲眼见识见识这种武器，二来，也好从中拉好关系，好购买这种武器，好等将来麻那者巫里继承王位时，好做准备。
这一路来明朝，他先在金陵之地，找到了这种传说中厉害的武器，亲自查看了一番后，不得不承认，这种新发明的火铳，的确是厉害无比，明军这种兵器，组建了步兵，首先是以鸟铳打击敌人，然后才是短兵相接的冲杀。当火器施放后，首先要改变战斗队形——冷兵器居前，火器居后。这时火器也能给敌一定的杀伤，但不能决定战斗的胜负，决定胜负的依然是冷兵器的格斗。随着使用火器的战斗人员的增加，火器越来越成为杀伤敌人的主要武器。敌进百步先鸟枪、依次快枪、次火箭有层次的举放，打击敌人。在这种情况下。敌骑兵就可能惊乱败退，步兵的威力强悍足以克制骑兵，这一番见识，让他大开眼睛，决议也要足见则样的一支军队，好将来自己称王称霸所用。
为此，他在使者见了大明皇帝后，接受了皇帝封赏返回三佛齐国时，他留下了下来，通过这十几日的打探，他得知眼下大明的第二号人物李善长已经因病致仕，而他一手扶持了一个叫胡惟庸的小官，如今这小官做了中书省第二号人物，正与一个叫杨宪的人物斗得你死我活，而就在前两日，那杨宪竟胆大妄为，在朱元璋重视的科举案上做手脚，被朱元璋当场抓住，亲侄儿被押入了锦衣卫的大脑，陈祖义能被坦麻沙那阿在短短的几年里，引为心腹，自然他的本事，敏锐的他觉得这一次杨宪要完了，这是一个机会，当下他花了重金，让人引荐得意认识了胡惟庸，一番商议后，两人竟是一拍即合，胡惟庸要除掉刘炳，正需要人帮忙，而海盗出身的陈祖义，的确是最佳人选，至此，陈祖义上演了中书省门外的杀人一幕。