Den første bosniske herskeren som det er kjent for sikkert tilhørte Kotromanić-familien, er Prijezda I, en ungarsk vasall. Han var i slekt med den tidligere banen av Bosnia, Matej Ninoslav. Den tyske bokserien som kartlegger slektskapet mellom ulike europeiske adelsfamilier i middelalderen, betegner Prijezda I og Matej Ninoslav som fettere og barnebarn av Kotroman. Adelsmennene Radonja og Ugrin, som bevitnet et stiftelsesbrev utstedt av Ninoslav, blir også foreslått å være Kotromans barnebarn og brødre av Ninoslav.