W roku 1209 dwaj mnisi Chrystian i Filip podjęli się misji w Prusach, wskutek czego na soborze laterańskim w 1215 papież konsekrował Christiana biskupem pruskim. Pomimo misji za panowania księcia Konrada wzmogły się wyprawy krzyżowe przeciwko Prusom, które dla obrony swych granic powołały zakon krzyżowców. Nie powiodły się również misje między Jaćwingami najeżdżającymi Mazowsze. Misji tej podjął się dominikanin Herman, który został nawet biskupem misyjnym Jaćwieży w roku 1248.

Z powodu schizmy na Rusi biskup krakowski Mateusz prosił Bernarda z Clairvaux, żeby ten prowadził propagandę „wśród schizmatyckiej Rusi”. W 1248 roku arcybiskup Pełka bezskutecznie konsekrował dominikanina Wita na biskupa litewskiego. Dominikanie polscy osiedli w Kijowie w roku 1228, lecz już w 1233 zostali z niego wyrzuceni. W tym samym czasie cysters Gerard został wyświęcony na biskupa ruskiego z siedzibą w Opatowie„Gerard, opat cysterski z pobliskiego Wąchocka, został misyjnym biskupem Rusi” Dzieje architektury w Polsce. s. 26;