У 1241 році до Угорщини вторглися монголи. Коломан був змушений повернутися з військами і взяти участь в битві на річці Шайо. Матей Нинослав скористався моментом і відновив контроль над Боснією, змусивши Приїзду тікати в Угорщину. В 1244 році він втрутився в розгорталась в Хорватії громадянську війну між Трогиром і Сплітом, прийнявши сторону Спліта. У 1248 році Матей Нинослав, попросивши архієпископа з Угорщини, зумів врятувати країну від нового хрестового походу.