В 1227 и 1231 гг. папа Григорий уполномочивает гранского епископа, в пределах епископии которого жило много половцев, вести миссионерскую деятельность «в землях Кумании и Бродинии», «in Cumania et Brodnic…» (1227 г.) и в «Кумании и областях бродников» (1231 г.). Бродники вместе с христианскими народами Северного Кавказа участвуют и во втором крупнейшем нашествии татаро-монголов, в походах Бату (Батыя). В 1241 г. венгерские миссионеры в своем письме указывают со слов беглецов-русских, покинувших Киев после разгрома его Батыем и эмигрировавших в Саксонию, что при татарском войске было много «злочестивейших христиан».[1037]
Бродники в то же самое время не только служат татаро-монголам, будучи покорены ими, но пытаются, вместе с половцами и ясами, с которыми их исторические судьбы были тесно связаны, избавиться от новых хозяев путем эмиграции. Бродники и до нашествия татаро-монголов переходили границы соседних южных и западных государств, принимали участие в их войнах и селились на их территории. Упоминания о бродниках в Болгарии мы уже приводили. В венгерских грамотах на земельные пожалования встречается упоминание о поселениях бродников в Венгрии в начале XIII в. Так, например, в 1222 г. король венгерский Андрей II жалует земли в Трансильвании ордену Иерусалимских рыцарей и в том числе «usque ad terminos Prodnicorum» (очевидно, исковерканное «Brodnicorum»), а в 1223 г. он дает там же, в Трансильвании, клерику Гоцелину «terra Borotnic».[1038]
В 1237 г. половцы под начальством хана Котяна, с аланами и русскими-бродниками, выселяются в Венгрию. Мы уже приводили выше указания о нападении бродников на венгерские земли. Бродники проникали и дальше. В 1260 г. чешский король Оттокар писал, что он кончил войну, которую вел с венграми, волохами, «исмаилитами» и славянами, и заключил мир с венгерским королем Белой. В этих славянах едва ли не следует усматривать бродников. Здесь постепенно исчезают остатки бродников, ассимилирующихся в местном этническом субстрате, хотя еще долгое время в Трансильвании встречаются в актах чисто русские имена: Нездило, Судислав, Ченислав, и даже в XVI в. (1594 и 1595 гг.) папа Климент VIII и Людовик упоминают о русских на Дунае.[1039] В 1323 г. последний раз упоминаются русские в Болгарии. По свидетельству Кантакузина в этом году у болгарского царя в составе его войска были аланы под командой русского воеводы Ивана, отстаивавшие Филиппополь от византийцев.[1040]