Så reiste han via Krim til Usbek, der han overleverte et pavelig budskap til Usbek Khan (død 1342). I 1340 dro han eskortert av khanens styrker til Armalek i den afghanske provins Herat, dit han ankom vinterstider. Mot slutten av 1341 krysset han ørkenen Gobi og kom til Beijing. Der ble han mottatt med store æresbevisninger av Toghan Timur.