张士行用刀逼住一位趟在地上的伤兵，喝问道：“你们究竟是何人，为何来此？”
那人叽哩哇啦说了一通，还用手比划了半天，张士行都没明白他的意思。
张士行重又返回寺中，叫了几个疍民出来，让他们翻译此人所言，其中一个疍民听懂了他所说的话，便转译了一遍。
原来他们是满剌加国（现今马六甲）的士卒，是跟随他们的国王米苏拉乘船过海来此的。
这个米苏拉原为三佛齐的王子，因三佛齐被爪哇攻灭，他逃至淡马锡(现今新加坡)，因故而与当地酋长发生争执，不慎将其杀死，被迫逃亡。他在途中于一棵满剌加树下休息之时，看见一条野狗将一只小鹿逼到绝境，小鹿为了自卫，奋起一脚，将野狗踢进河里，他觉得此情此景与自己的经历十分相似，故觉得此处为一块吉祥之地，于是将此地命名为满剌加并定居在此，收集流散，抚育民众，创立了满剌加国。
在永乐元年之时，米苏拉听往来客商说大明国换了皇帝，便亲自前往大明国朝见了永乐帝，向大明国纳贡称臣，永乐帝见之大喜，正式册封米苏拉为满剌加国王，并赐予诏书和诰印。
米苏拉正因为有了大明朝的支持，胆气雄壮，想要复国，便召集了万余人乘上百艘战船前来攻打三佛齐，果然旗开得胜，初战顺利，现如今他正在领兵围攻王宫，眼看就要攻破了。
张士行一听，对这些疍民说：“我要带人去王宫，解救三佛齐之危，你们谁愿意和我一起去。”
当下便有几个年轻人都点头同意，张士行便收缴了满剌加士兵的武器，分发给那些疍民，从中召集了十余人，前往城中王宫救人。
王恕听说后，便想要跟他一起去。
张士行叮嘱他道：“你组织剩余的这些疍民保护好寺院和师父，我自去救人。”
王恕点头应允道：“那师兄你多保重。”
张士行一拍他的肩头，道：“你也多保重。”说罢，他率人决然而去。
一行人来至王宫附近，只见街巷之中尽是满剌加国士卒，挤得水泄不通。
张士行命随行的疍民在街角等候，他一个人飞身上墙，几个起落，便来至王宫外面的一处大厝屋顶之上，他微微抬头观看形势。
只见满剌加国士卒正在围攻王宫，但由于火炮都装在船上，无法搬来，他们只是用弓箭和三佛齐的士卒对射。
三佛齐士卒居高临下，躲在城墙后面施射弓箭和火铳，那王宫的城墙高约三丈，