Но вынужденные обращения славян оказались непродолжительными. Архиепископ Рагузы, Аррингер, считавшийся митрополитом всей страны, назначил на вакантную кафедру одного катара; сам он скоро умер, а его епархия превратилась в гнездо ереси. Немногочисленные католические священники страны покинули свои приходы, и католичество почти совершенно исчезло. В 1221 г., говорят, во всей Боснии не было ни одного католического проповедника. Коронованный легатом, прибывшим из Рима, Кало-Иоанн вскоре поссорился с латинскими императорами Константинополя и порвал с Римом; катары получили полную свободу и в Болгарии.
В 1221 г. Гонорий III послал в качестве легата в Венгрию своего капеллана, чтобы заставить короля и прелатов уничтожить ересь. Легат безуспешно приказал всем далматинцам и хорватам принять участие в крестовом походе. Архиепископ Калочи Уголин, который желал увеличить свою провинцию, предложил Андрею II Венгерскому предпринять за его счет крестовый поход. Король и папа обещали отдать ему все земли, которые он очистит от еретиков. Уголин нанял за двести серебряных марок правителя Сирмии, князя Иоанна, который не сдержал обещания изгнать еретиков, несмотря на напоминание Гонория III в 1227 г. Тем временем боснийцы сместили своего бана Стефана и выбрали на его место катара Нинослава, который правил страною с 1232 по 1250 г. и оставил по себе память как о наиболее выдающемся историческом лице Боснии.
Для борьбы с ересью папа Григорий IX направил в Боснию нищенствующие ордены. Уже с 1221 г. доминиканский орден начал основывать в Венгрии монастыри. Инквизиция в Венгрии была основана св. Гиацинтом, одним из первых членов ордена, умершим в 1257 г. И уже скоро с брата Николая живого содрали кожу, а брата Иоанна еретики забили до смерти камнями. Под 1233 г. упоминается об убийстве девяноста доминиканцев у куман, а еще раньше этого тридцать два монаха были потоплены боснийцами-еретиками.
В 1232 г. Григорий приказал своему легату в Венгрии обратить боснийцев. Король Андрей отдал банство своему сыну Коломану, герцогу Кроации (Хорватии) и Далмации, приказав ему помогать обращению еретиков. В то время даже сам католический епископ Боснии был заражен ересью и в свое оправдание ссылался на то, что по невежеству считал катаров католиками. Рагузанский архиепископ знал об этом, но не обращал на это внимания; поэтому легат присоединил Боснию к архиепископии Калочи. Но более важным было обращение Нинослава, который отрекся от катаризма, чтобы примириться с Коломаном, разорявшим его владения. Многие из его вельмож последовали его примеру. Один из его родственников, Убан Приезда, дал даже своего сына в заложники доминиканцам, как ручательство в искренности своего обращения. В 1233 г. папа Григорий велел вернуть ребенка отцу, принял Боснию под особое покровительство Святого Престола и приказал Коломану защищать Нинослава от враждебных ему еретиков. Он устранил от должности епископа-еретика. Епископом всей Боснии был назначен доминиканец.
Однако в 1234 г. Григорий снова утверждал, что ересь беспрерывно растет, и Босния обращается «в пустыню для веры». Условившись с королем Андреем, папа приказал начать крестовый поход, обещая участникам прощение грехов. В конце 1234 г. Коломан залил Боснию кровью и огнем. Нинослав вновь предался катарам.
В 1235 г. крестоносцы терпели неудачи. Но 1236 г. стал для них более благоприятным. Бела IV сменил Андрея на венгерском престоле и клятвенно обещал легату уничтожить еретиков во всех землях, зависимых от Венгрии. Сын бана Стефана Себислав, желая вернуть себе родовое наследие, энергично помогал крестоносцам. Григорий называл его «лилией среди терний» и единственным католиком среди боснийских вождей еретиков. Наконец, в 1237 г. Коломан одержал победу; но несмотря на все его последующие усилия, ему не удалось уничтожить ересь. По ходатайству Коломана Григорий посвятил епископом в Боснию доминиканца, а немного позднее назначил его на три года легатом и поручил уничтожение остатков ереси. Папа в то же время обещал покровительство Св. Престола всякому, кто поднимет крест на ее уничтожение. Около конца 1239 г. ересь, казалось, была уничтожена. Но едва Коломан и крестоносцы покинули страну, как все дело их потерпело крах, и ересь стала столь же сильна, как и прежде.
Болгарский князь Асан перешел на сторону греков; поэтому все население Болгарии было объявлено еретическим и схизматическим, и Беле было предложено предпринять против этого князя крестовый поход. Это затруднение венгерского короля дало катарам Боснии возможность некоторое время жить спокойно. Спасло их от преследования вторжение татар в Венгрию в 1241 г., обратившее ее в пустыню: венгерская армия была уничтожена, король Бела с большим трудом спасся бегством, а сын его Коломан был убит. Однако в 1244 г. Бела снова захватил Боснию. Нинослав, снова ставший баном еще в 1240 г., заключил мир, и еретики подвергались преследованию вплоть до 1246 г.; когда же Венгрия начала войну с Австрией, то боснийцы поднялись и снова их вождем стал Нинослав.
В 1247 г. Иннокентий IV в одном документе упоминает, что для уничтожения ереси католики опустошили большую часть области, тысячи еретиков были уведены в плен, кровь лилась потоком. Иннокентий IV приказал Беле предпринять решительную борьбу против катар. Но Нинослав подал папе жалобу, в которой протестовал против подчинения его Церкви. Он писал, что после обращения прибегал к помощи еретиков только для сохранения независимости банства. Иннокентий IV внял жалобе и предписал епископу Калочи воздержаться от всякого нового преследования, он приказал произвести расследование о вере и поступках Нинослава и разрешил употребление глаголического письма и богослужение на славянском языке, думая этими поступками устранить одно из препятствий к распространению католичества. После смерти Нинослава, около 1250 г., вспыхнули гражданские войны, вызванные враждой между катарами и католиками. Преемником Нинослава был Приезда, обратившийся в 1233 г. и оставшийся с этого времени верным католичеству. Под предлогом поддержать Приезду Бела в 1254 г. снова подчинил себе Боснию. Хотя царствование Белы продолжалось до 1270 г., все его попытки уничтожить ересь кончились ничем.
Положение еще более осложнилось в 1272 г., когда на престол вступил внук Белы, Владислав IV Кумана (его мать, Елизавета, происходила из половцев-куман). Свое презрение к Святому Престолу он выразил тем, что приказал магистратам Буды не впускать в город ни одного прелата, сорвал созванный здесь легатом собор; легату пришлось удалиться. Рудольф Габсбургский и Карл Анжуйский в 1280 г. заставили Владислава принести повинную, принять и опубликовать папские статуты против ереси и принести клятву в том, что он энергично будет преследовать ересь. То же должна была сделать и мать его Елизавета. Большой успех папства стал еще заметнее в 1282 г., когда Владислав назначил правителем Боснии своего зятя, изгнанного сербского короля Стефана Драгутина. Драгутин, хотя и принадлежал к греческой Церкви, энергично преследовал катаров, а около 1290 г. сам перешел в католичество. Он послал в Рим епископа просить помощи для искоренения ереси. Николай IV в ответ послал к венгерскому королю Андрею III легата дли проповеди крестового похода и просил императора Рудольфа оказывать свое содействие. Папа приказал послать в Боснию двух монахов-францисканцев, знающих местный язык, проповедовать против еретиков. Эти миссионеры были одновременно и инквизиторами. В 1299 г. папа уполномочил градского архиепископа преследовать катаров. Двух инквизиторов должны были направить доминиканцы или францисканцы. В 1314 г., когда умер Стефан Драгутин, Босния была завоевана сыном бана Хорватии, Младеном Шубичем, и стала вполне независимой от Венгрии. Так как большинство подданных были катары, в поддержке которых он нуждался, серьезных попыток преследования еретиков не предпринималось. В Боснии не было католических священников, таинства не соблюдались; никто не причащался и во многих местностях не знали даже таинства крещения или понимали его неверно. Папа Иоанн XXII пытался в 1319 г. склонить Младена уничтожить катаризм, так как сам не располагал никакими средствами для водворения там католичества.
В 1323 г. Иоанн XXII сделал новую попытку одолеть ересь, послал инквизитора-францисканца и приказал королю Венгрии Карлу-Роберту и новому правителю Боснии Стефану Костроманичу поддержать его. Из-за раздоров францисканцев и доминиканцев инквизитор-францисканец только в 1330 г., поддерживаемый Карлом-Робертом и Стефаном, начал истребление катаров. Однако даже Далмация все еще оставалась полна еретиков. В 1335 г. папа Бенедикт XII приказал архиепископу Зары и епископам Трогиры и Цегны уничтожать еретиков и оказывать инквизиторам деятельную поддержку. Прелатам Далмации удалось добиться от магистратов Спалатро и Трогиры обнародования законов против ереси. Инквизиция существовала уже целый год, и, несмотря на это, преследование совершенно не было известно на берегах Адриатического моря, где катары множились под покровительством Стефана и его вельмож. Но в 1337 г. смертельный враг Стефана, граф Хорватии Нелинич, предложил свои услуги Бенедикту, который призвал всех баронов Хорватии стать под знамя графа и инквизитора. Между Боснией и Хорватией вспыхнула война. Положение Стефана стало опасным. На востоке Стефан Душан Великий, именовавший себя императором Сербии, Греции и Болгарии, был настроен враждебно ему после присоединения Герцеговины к Боснии. На севере Карл-Роберт готовился к войне. Правда, венецианцы, желая лишить Венгрию ее владений по Адриатическому морю, были готовы соединиться со Стефаном. Но Стефан счел за лучшее покориться. В 1339 г. Стефан объявил папскому легату в Венгрии, что он не против уничтожения катаров, но боится, что еретики в случае преследования признают Стефана Душана своим государем. Стефан готов начать преследования, если его поддержат папа и венгерский король. В 1340 г. Бенедикт обещал ему помощь всего католического мира и убедил его обратиться; многие вельможи последовали примеру бана. Легат послал в Боснию миссионеров и инквизиторов. Стефан честно сдержал свои обещания, и католическая Церковь начала возрождаться. В 1344 г. по просьбе Климента VI Стефан согласился в 1345 г. на возвращение епископа Макарска Валентина, лет двадцать тому назад изгнанного из своей епархии. В следующем году была основана в Дувно третья епископская кафедра. Тем не менее, когда в 1350 г. Душан Великий завоевал Боснию, многие из вельмож-катаров присоединились к нему.
