El papa Gregorio IX lo persuadió para perseguir a los herejes en sus provincias y en los territorios adyacentes; por lo tanto, invadió y ocupó Bosnia y Zahumlia, pero no pudo acabar con el bogomilismo. Apoyó el establecimiento de la diócesis de Bosnia y le otorgó Đakovo a su obispo. Cuando se le informó que los mongoles invadieron el reino, se unió a las tropas de su hermano. Sin embargo, sus tropas fueron derrotadas en la batalla de Mohi (11 de abril de 1241). Colomán sufrió heridas graves y murió de sus lesiones pocas semanas después de la batalla.