Zaopatrzony w listy Achillesa Panga do papieża Innocentego X, generała jezuitów Franciszka Piccolominiego, kardynała de Lugo, doży Wenecji, signiorii weneckiej i króla Portugalii oraz od cesarzowej Heleny do papieża, wyruszył Boym do Europy. Przydano mu 2 zaufanych cesarskich, z których jeden, nie wytrzymując trudów podróży, dotarł tylko do Makau, a drugi, oficer cesarski Zheng (nazwany w Europie Andrzejem Sin), towarzyszył mu podczas całej misji. Do Goa w Indiach poseł dopłynął w maju 1651 r. Tu okazało się, że Portugalczycy uznali już sprawę Yongli za straconą i nie chcą psuć sobie stosunków z mandżurskimi zwycięzcami. Na dodatek do Goa przybył jednocześnie z Europy nowy prowincjał jezuitów przeciwny angażowaniu się zakonu w sprawy chińskiej polityki. Boyma pojmał portugalski wicekról, wysyłając jednocześnie w jego sprawie memorandum do Lizbony. Posłowi udało się wydostać spod portugalskiej kurateli, nie mógł jednak odbywać statkiem dalszej podróży, gdyż komunikacja morska była kontrolowana przez Portugalczyków. W podróż udał się więc pieszo niezbadanym szlakiem. Musiał unikać na dodatek rozsianych na wybrzeżu portugalskich placówek. Przez Golkondę (Hajdarabad), Surat, Bandar-e Abbas (na wybrzeżu cieśniny Ormuz), Sziraz dotarł do stolicy Persji Isfahanu.