В 1232 сторонники боснийской (богомильской) Церкви свергли бана Стефана и возвели на престол Матея Нинослава, что привело к осложнениям в отношениях с сербским государством Рашка, так как Стефан был родственником правившей в ней династии Неманичей.

Распространение учения богомилов в Боснии вызвало сильные осложнения в отношениях с Римом. Чтобы гарантировать лояльность симпатизировавшего богомилам Приезды (родственника Матея Нинослава) папские эмиссары забрали в Рим в качестве заложника его сына, и Матею Нинославу пришлось лично хлопотать о его освобождении.

В 1233 папским легатом был отстранён от должности епископ Владимир, занимавший кафедру в Дьяковаре (совр. хорватский Джяково) из-за впадения в ересь. Новым епископом Дьяковара был назначен Иоганн фон Вильдесхаузен, которой одновременно возглавлял кафедру Калочи.

В 1234 венгерский король Андраш II отдал Боснийский банат своему сыну Коломану. Тем временем законный наследник боснийского трона уcорский князь Сибислав (сын смещённого Стефана) начал атаковать Матея Нинослава, надеясь забрать Боснию себе. 17.10.1234 Папа Григорий IX призвал к крестовому походу против Боснии, а 9.08.1235 признал Коломана легитимным баном Боснии.

Хотя боснийцы, не желая менять свою веру на религию, принесённую венгерскими мечами, сплотились против захватчиков, Матей Нинослав был вынужден отступить в горы. Крестоносцы захватили западную Боснию, и в 1237 венгерский епископ, сменивший Иоганна фон Вильдесхаузена, начал сожжения еретиков. 26.04.1238 Коломан сообщил Папе об очищении Боснии от ереси. В 1240 Матей Нинослав был вынужден бежать в Дубровницкую республику.

В 1241 в Венгрию вторглись монголы во главе с Батыем. Коломан был вынужден вернуться с войсками и принять участие в битве на реке Шайо (11.04.1241). Матей Нинослав воспользовался моментом и восстановил контроль над Боснией, вынудив Приезду (которому Коломан передал титул бана Боснии) бежать в Венгрию.

Тем временем в Хорватии разразилась война между Сплитом, восставшим против короля Белы IV, и Трогиром, оставшимся верным королю. Матей Нинослав поддержал Сплит, однако взять Трогир не удалось. В 1244 венгерский король собрался с силами, и армия под командованием славонского бана Дионисуса взяла Сплит. 20.07.1244 был подписан мир, по условиям которого Матей Нинослав признавал себя вассалом венгерского короля, а за это он и боснийское дворянство получали прощение, также подтверждались права и владения боснийской Церкви.

Тем не менее боснийская ересь продолжала вызывать недовольство Рима, и в 1247 король Бела и Папа Иннокентий IV потребовали организации нового крестового похода против Боснии. Матей Нинослав написал Папе, что он является верным католиком и никогда не был еретиком, а посетившие вскоре Боснию папские легаты подтвердили его слова.

Последовавшая в 1250 смерть Матея Нинослава привела к борьбе за престол претендентов, поддерживаемых различными религиозными кругами и иностранными силами.