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