随后，张玉说出了自己的理由。
论及大明西征军中最合适去寻朱肃的将领，无非是他张玉、徐增寿、以及姚广孝三人最为合适。但这三人在西征军中皆担当要职，等闲难以腾出手来。
再次一级的将领如王先、朱能、丘福、马哈木等人，对朱肃的感情则并不深厚。这也就无法保证，他们能够克服遥远的路途与可能存在的艰难险阻，始终坚定信念，一定要寻到远在里斯本的朱肃的行踪。
而张辅……则是一个在众人料想之外的合适之选。
首先，作为朱棣的亲卫，张辅忠诚可靠，曾数度为了相救朱棣豁出性命。
其次，张辅作为张玉的长子，和于张家有大恩的周王朱肃也有关联，必定会在此事上竭尽全力，不敢怠慢丝毫。
最后，张辅年纪不长，不容易受人注目。若是只为了遣返俘虏，明军却派出了类似徐增寿这样的大将，这或许反而会使得路途中的西方诸国过度惊惧。
由张辅这样的小将带兵，恰好合适。
而在朱棣而言，张辅也是他十分信任的一名部署。一则，张家父子皆忠心可靠，张辅身为他的亲卫，平素所为，朱棣皆看在眼中。其勇敢果毅之处，不下于乃父张玉。
二则，对于张辅身上有何样的潜力，朱棣也是清楚的。他知道在原先的历史上，张辅会带领大明王师，为大明收复安南，其声势威名，在安南甚至能止小儿夜啼。
虽说此时张辅年岁尚轻，经验仍嫌不足，但却足可说明其本为良材。他绝对有足以担当大任的能耐。
一番计议过后，朱棣命张辅率一百燕王亲卫，以奉还战俘、索要赎金为名，押送法国伯爵约翰以及一众欧洲贵族，一路前往欧洲西部探察。
张辅初次独当一面，所担当的便是如此大任，不由得心怀激荡，当着众人的面，向朱棣立下军令状，立誓一定要为朱棣联络上里斯本的明军部队，朱棣出言勉励，并亲自为张辅奉酒壮行。
此时仍属寒冬，且大军亦需修整，于是朱棣干脆谴使节发书致欧洲各国商议停战事宜，言明大明将派遣使团押送俘虏的各国贵族前往，要各国预先备好赎金。
另一面，则命大军加紧修整，秣马厉兵，以待开春再战。
张辅遂押送着一众俘虏启程，以使团为掩护，开始往欧洲西部进发。他怀揣着燕王朱棣的殷殷期盼，朱棣希望他能够联络上周王朱肃，确保朱肃平安无事的同时，和朱肃约定同时对欧洲教廷发兵，朱棣攻罗马教廷，朱肃攻