Но вынужденные обращения славян оказались непродолжительными. Архиепископ Рагузы, Аррингер, считавшийся митрополитом всей страны, назначил на вакантную кафедру одного катара; сам он скоро умер, а его епархия превратилась в гнездо ереси. Немногочисленные католические священники страны покинули свои приходы, и католичество почти совершенно исчезло. В 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 г.; когда же Венгрия начала войну с Австрией, то боснийцы поднялись и снова их вождем стал Нинослав.