随后，张玉说出了自己的理由。
论及大明西征军中最合适去寻朱肃的将领，无非是他张玉、徐增寿、以及姚广孝三人最为合适。但这三人在西征军中皆担当要职，等闲难以腾出手来。
再次一级的将领如王先、朱能、丘福、马哈木等人，对朱肃的感情则并不深厚。这也就无法保证，他们能够克服遥远的路途与可能存在的艰难险阻，始终坚定信念，一定要寻到远在里斯本的朱肃的行踪。
而张辅……则是一个在众人料想之外的合适之选。
首先，作为朱棣的亲卫，张辅忠诚可靠，曾数度为了相救朱棣豁出性命。
其次，张辅作为张玉的长子，和于张家有大恩的周王朱肃也有关联，必定会在此事上竭尽全力，不敢怠慢丝毫。
最后，张辅年纪不长，不容易受人注目。若是只为了遣返俘虏，明军却派出了类似徐增寿这样的大将，这或许反而会使得路途中的西方诸国过度惊惧。
由张辅这样的小将带兵，恰好合适。
而在朱棣而言，张辅也是他十分信任的一名部署。一则，张家父子皆忠心可靠，张辅身为他的亲卫，平素所为，朱棣皆看在眼中。其勇敢果毅之处，不下于乃父张玉。
二则，对于张辅身上有何样的潜力，朱棣也是清楚的。他知道在原先的历史上，张辅会带领大明王师，为大明收复安南，其声势威名，在安南甚至能止小儿夜啼。
虽说此时张辅年岁尚轻，经验仍嫌不足，但却足可说明其本为良材。他绝对有足以担当大任的能耐。
一番计议过后，朱棣命张辅率一百燕王亲卫，以奉还战俘、索要赎金为名，押送法国伯爵约翰以及一众欧洲贵族，一路前往欧洲西部探察。
张辅初次独当一面，所担当的便是如此大任，不由得心怀激荡，当着众人的面，向朱棣立下军令状，立誓一定要为朱棣联络上里斯本的明军部队，朱棣出言勉励，并亲自为张辅奉酒壮行。
此时仍属寒冬，且大军亦需修整，于是朱棣干脆谴使节发书致欧洲各国商议停战事宜，言明大明将派遣使团押送俘虏的各国贵族前往，要各国预先备好赎金。
另一面，则命大军加紧修整，秣马厉兵，以待开春再战。
张辅遂押送着一众俘虏启程，以使团为掩护，开始往欧洲西部进发。他怀揣着燕王朱棣的殷殷期盼，朱棣希望他能够联络上周王朱肃，确保朱肃平安无事的同时，和朱肃约定同时对欧洲教廷发兵，朱棣攻罗马教廷，朱肃攻阿维尼翁教廷，以奠定大明第一次大征服时代的胜局。
那么，朱肃和他的船队，是否真的身在西欧呢？
……
却说数年前与朱棣约定水陆并进、驰援中亚之后，朱肃率领着宝船舰队，带领着李景隆、铁铉等人下海。根据原计划，他们要通过海路绕过东南亚，绕过身毒（印度），到达中亚地区。在朱棣挡住十字军主力的同时，从波斯地区直插欧洲腹地，达到使欧洲人首尾不能相顾的结果。
这一条海路是已经趟明了的。先前朱肃驰援朱棣，与跛子帖木儿决战的时候，就曾率领明军走过这一条海路。且这条海路多是沿近海而行，而且朱肃这一次率领的，是比上次驰援之时规模更大、更具航行经验的凤鸣洲宝船舰队。
若循常理，不应该出现什么事故才是。
然而上天总有不测，海上更是危机四伏，稍有不慎，任你是什么无敌的舰队，都要人亡船毁。这次本该是十拿九稳的航行，也偏偏就出现了意外。
当庞大的舰队修整完毕后，离开安南的武曲城港口，再到达香料群岛时，一切还是一帆风顺的。
在原先的历史上，香料群岛是欧洲各国推动大航海的直接原因之一，西方人对这里垂涎三尺，为了在这里殖民，相互之间打出了狗脑子。这里盛产东西方都十分稀缺的香料，东方的大明人用香料调味、烹制珍馐，西方的欧洲人用香料保存食物、制作壮阳的药物。这里的香料，无论是运往东方还是西方，都有着不菲的利润。其中的某些香料，价格甚至高于同等克数的黄金。
而此时，这里已经被朝廷的南洋水师，以及朝廷所支持的大明商贾圈占。如今的香料群岛上，遍布着大明的港口和殖民地。因为华夏的赫赫威名，这里的土著国家对于大明的到来大多并不抵触，他们大多为大明商贾所雇佣，成为大明的香料工人。大明对这里的同化和怀柔也推行的一日千里，已经有许多的土著，开始模仿华夏人的习俗，甚至以华夏人自居。
当然，这样一个可称作金山银海的地方，自不会缺少争端。这里动辄海盗横行，东方人西方人尽皆有之。不过有赖于大明境内武侠的盛行，而今的大明民间那叫一个武德充沛，绿林之中，出现了许多镖局、门派之类的组织。他们以侠之大者自居，一心要做一番伟业。生活上则受商贾或官府雇佣，以护卫纲货、维持秩序等为生。东南沿海的许多绿林门派，也大都被商贾雇佣出海，成为维系东南诸岛秩序的主要民间力量。一般的小海盗，他们倒也足以对付。
至于一些成了气候的大海盗，就要仰赖大明巡弋四方的朝廷水师了。这些大海盗大多出自东南亚各国之中，不愿臣服大明的余孽。例如盘踞在周边诸岛的陈氏海盗，据传便是安南皇族出身，安南地区被大明收复，这一支陈氏便流落海上，自称是安南陈氏苗裔，收拢不愿降服大明的安南余孽，举旗劫掠汉商，弄得诸多大明商贾苦不堪言。
朱肃率宝船舰队前来，在香料群岛殖民地补给之余，顺手便灭了这一支恶盗。事后便发现这支所谓陈氏海盗，其实是一名大明商贾在背后支持。此人一面拿着朝廷勘合，一面却嫌弃商税繁重，自以为天高皇帝远，于是便让手下诈称陈氏，四下劫掠，做那不用交税的厚利买卖。
此等殖民海外的商贾脱离朝廷掌控，是朱肃所绝对不能容忍的。于是朱肃命人前往该商贾所驻岛屿，取下了此商贾头颅，并其罪名传檄诸岛，警告诸商贾莫因为此地远离大明本土，便心生不该有之贪欲。而后又传书往应天府，着请大哥懿文皇帝朱标，务必要族诛此商贾九族。商税而今已是大明财税之首，商贾决不能脱离朝廷掌控。此事务要从严法办，如此，才能震慑天下诸商，使天下商人都知道，商人不可无德。金钱之上，还有煌煌王法。
而这一道促请懿文皇帝抄斩恶商九族的奏疏，也成为了周王朱肃最后的消息。