紫帐汗国与爪哇元的贸易进行了二十多年，不过，直接接触的时间并不多。现在，随着需求的提升，双方才开始正式建立外交。
1405年，帖木儿皇叔和罗马大汗巴西尔·也里哥先后去世，两位雄主的离开，给了被击败的国家一个难得的机会。
尤其是，帖木儿汗国的统治并不牢固。老皇叔死后，他的后代们像一个普通汗国一样，为了继承权开始不断内斗。最后，四儿子沙哈鲁取得了政权。
但是，沙哈鲁更像个文人型的波斯君王，而不像他父亲那样，是个野心勃勃的、典型的草原征服者。他把自己的统治区域，局限于中亚和波斯东部，专注于安定国家秩序、发展生产、奖励文化，对于东征西讨不怎么上心。连头衔都从“汗”换成了波斯人的“沙阿”。
沙哈鲁对于波斯西部、高加索和地中海沿岸，并不怎么上心。在这些地方，曾经被帖木儿击败的势力，又膨胀起来。
相比于帖木儿，波斯人更喜欢沙哈鲁，认为他是个更高尚开明的统治者。但对紫帐汗国来说，现在的麻烦就大了——无论奥斯曼还是马穆鲁克，虽然暂时衰落，但都不是省油的灯。沙哈鲁直接跑路，把巨大的压力都丢给了紫帐汗国。
在埃及方面，虽然承诺向汗国开放港口，但马穆鲁克新政权依然希望尽量多赚点。随着军事压力的减少，马穆鲁克们开始尝试恢复对商路和海港的控制。仅凭紫帐远征军，保住北叙利亚已经是极限，因此，汗廷迫切需要新的盟友支持自己。
爪哇元虽然离得远，但也是海上大国。而且，双方对于商路，也有相似的要求。因此，合作也就有了基础。
孙十万是紫帐汗国内很有影响的大人物。他这次来，大家招待十分上心，就是为了能尽快形成实际合作，重新打通商路。