ブルト・カヤの家系は元来天山ウイグル王国に仕える貴族であり、祖父のヤル・カヤと父のタイジ・カヤも首都ビシュバリクに居住して天山ウイグル王国に仕えていた。ブルト・カヤは何らかの事情で幼くして両親を亡くし、母方の叔父に育てられて国書（ウイグル文字）を学び、また騎射にも精通するようになった。この頃に国王バルチュク・アルト・テギンがモンゴル帝国に服属することを決めると、ブルト・カヤは18歳にしてモンゴル帝国君主チンギス・カンに仕えそのケシク（親衛隊）に入ることになった。ブルト・カヤはモンゴルのホラズム・シャー朝征服においては労苦を厭わず任務に精励したため、チンギス・カンよりその功績を賞して羊・馬・ゲル（氊帳）を与えられ、更に西遼皇帝（グル・カン）の家系に連なる石抹氏（後の魏国夫人）を妻として与えられた。