Есть предположение, что он являлся родственником правителя Валахии Басараба I.
Костя был женат на дочери Богдана I Маргарите. У них было трое детей Петру, Роман и Стефан, каждый из которых впоследствии правил Молдавским княжеством.
В документе 1392 года упоминается, что по приказу жены Кости Мушата в Сирете была построена церковь Иоанна Крестителя, в которой она была позже похоронена.