Весной 1395 года вместе со своим соседом и союзником, прилепским королём Марко Мрнявчевичем, Константин Деянович участвовал в военной кампании османского султана Баязида Молниеносного против валашского господаря Мирчи Старого. 17 мая того же года в битве при Ровине, под Крайовой турки-османы одержали победу над валахами, но в этом сражении погибли Константин Деянович и Марко Мрнявчевич. После его смерти Вельбуждское деспотство было включено в состав Османской империи.