V březnu 1413 na pozvání polského krále Vladislava II. (po předchozích doporučeních blízkých šlechticů) navštívil královský dvůr v Krakově jako vyslanec českého krále a některých šlechticů. Měl vyjednat podporu pro České království v případě napadení (polský král předtím dostal podporu proti Řádu německých rytířů), ale jeho veřejně vyjadřované filozofické názory způsobily pohoršení, a tak jeho mise skončila neúspěchem. V dubnu na pozvání knížete Vitolda vyrazil do Litvy, kde převládalo pravoslaví. Měl přání poznat zvláštnosti bohoslužby a zdali by zde našel pochopení a podporu pro své myšlenky. Seznámil se zde s přijímáním pod obojí v praxi (možná po příjezdu inspiroval Jakoubka ze Střibra).