В этот же период произошел распад куманского союза, ставший следствием разгрома войсками монголов, впервые появившихся тогда в Восточной Европе, русско-половецкой коалиции в битве на реке Калке (1223). Папа Гонорий III поспешил использовать в интересах апостольского престола возможности, порожденные трудностями, с которыми столкнулись половцы, и в 1224 г. добился перехода в собственность римской церкви (in ius et proprietatem beati Petri) владений Тевтонского ордена в земле Бырсей и территорий, захваченных им «за снежными горами» (ultra montes nivium). Король Венгрии незамедлительно отреагировал на попытку вывести эти территории из-под своей, пусть и номинальной, власти: в 1225 г. тевтонских рыцарей изгнали из Трансильвании, а в возведенных ими крепостях разместились королевские гарнизоны.

Куманское епископство. Венгерская экспансия на земли к югу и востоку от Карпат. Позиции Тевтонского ордена, прочные в военном отношении, оказались весьма уязвимыми в правовом. Приобретение королем земли Бырсей, прежде выступавшей в качестве пожертвования рыцарям, соответствовало юридическим нормам эпохи, а чтобы частично удовлетворить папство, король Бела IV пожертвовал в 1240 г. ордену цистерцианцев бывшие тевтонские «церкви».
Совершенно иначе обстояло дело с орденскими завоеваниями за Карпатами. На основании акта 1224 г. они признавались собственностью римского понтифика, и венгерская корона не могла выдвигать к ним никаких претензий. Спустя всего лишь два года после изгнания рыцарей папа Григорий IX основал там епархию для куманов, непосредственно подчиненную апостольскому престолу, во главе которой был поставлен брат Теодорик, входивший в недавно созданный орден братьев-проповедников (доминиканцев). Это доминиканское епископство — одно из первых в Европе — развернуло последовательную миссионерскую деятельность не только среди половцев, многие из которых обратились в новую веру, но и среди румын, проживавших за пределами карпатской дуги. «Псевдоепископы», отправлявшие службы по восточному обряду в области куманской епархии, были по требованию папы Григория IX низложены, уступив место викарию епископа Теодорика.