Depois da Batalha de Maritsa, os sérvios foram forçados à vassalagem, mas mantiveram as ligações próximas que já tinham com os vizinhos cristãos, incluindo o Império Bizantino. Em 1395, junto com seu vizinho e aliado, o rei sérvio de Prilepo Marco, Constantino foi morto lutando pelo sultão otomano contra Mircea I em Rovine, perto de Craiova. Os otomanos batizaram a capital de Constantino, Velbažd/Velbužd, em homenagem a ele: "Köstendil" (a atual cidade búlgara de Kyustendil).