Ikke bare Norden fikk pavens sendebud på besøk, men så langt østover som i dagens Russland i daværende mongolenes land kom Plano Carpini 1246 i kontakt med folk som samojeder for å vinne flere sjeler til kristendommen. Carpini var pave Innocens IVs sendebud i øst i 1245-1247. Selv muslimene fikk noen fredelige besøk ved siden av korstog, blant annet i Syria og Egypt.