До того как Константин из Островины занял ответственный пост коменданта гарнизона, он прошел немалый путь службы в турецкой армии. На следующий год (1456) после того, как он был захвачен в плен и, как уже говорилось, быстро попал ко Двору султанов, Константин участвует в осаде Белграда турецкими поисками (гл. XXIX). В 1458—1460 гг. Константин — среди турецких войск, завоевывающих Морсю, а в 1461 г.— Синоп (гл. XXX). В этот промежуток времени, в 1459 г., он еще принимает участие в длительном и тяжелом походе султана на Трапезундскую империю, завершившемся ее покорением (гл. XXXI). В 1463 г. Константин воюет в Боснии. Здесь он, несомненно за свои военные заслуги, становится комендантом крепости Звечай, которую после длительного и добросовестного, по его собственным словам, сопротивления вынужден был сдать венграм (гл. XXXIV).

О своей дальнейшей судьбе Константин вообще не говорит пи слова. Я- Шафарик живописует картину триумфального въезда венгерского короля Матиаша Корвина в Буду, когда его сопровождали 500 пленных турок. Не ссылаясь на какой-либо источник, Шафарик пишет, что среди них «был и начальник завоеванного города Звечая»

И все же, судя по тем же «Запискам», отношения у Константина с венгерскими королевскими властями сложились крайне плохие. Как о Яноше Хуньяди, так и о его сыне Ма-тиаше Корвине Константин высказывается крайне недоброжелательно. Янош Хуньяди, прославившийся непримиримой борьбой с турками, в изображении нашего автора не более чем злокозненный авантюрист, сумевший втянуть короля Владислава Венгерского в поход против турок в 1444 г., окончившийся вар-ненской катастрофой. Константин при этом отметил, что сам Янош «отступил назад без всякого препятствия» (гл. XXIII). Он же пытался втянуть благоразумного сербского деспота в новый, но не менее, с точки зрения Константина, бессмысленный поход против турок в 1448 г.