Доминиканцы
Активные боевые действия начались в 1235 году, но венгерская армия достигла Боснии только через три года. Задержка могла быть вызвана народным сопротивлением на севере страны, а именно в Соли, где гористая местность помогала защищаться от крестоносцев «многим еретикам». В августе 1236 года папа Григорий приказал крестоносцам не причинять вреда родственникам Матвея Нинослава, Сибиславу, князю Усоры или его матери, «добрым католикам», в среде еретической знати, «лилиями среди колючек». Врхбосна пала, вероятно, в 1238 году, когда доминиканцы, следовавшие за крестоносцами построили здесь собор. Однако крестоносцам не удалось захватить всю Боснию, поскольку на протяжении всего конфликта Матвей Нинослав продолжал править как бан в центральных областях своего государства. Доминиканский орден установил контроль над католической церковью Боснии, которой теперь руководил новый епископ, венгр по имени Панса. Доминиканцы записали, что некоторые еретики были сожжены на костре, но, похоже, ничего не узнали о природе ереси. Крестоносцы продвинулись на юг до Хума, либо намеревались это сделать.