劉邦
泗水郡沛県豊邑中陽里（現在の江蘇省徐州市豊県）で、父・劉太公と母・劉媼の三男として誕生した。長兄に劉伯、次兄に劉喜が、異母弟に劉交がいる。生年については2説ある。
赫連勃勃
赫連勃勃は父の劉衛辰がオルドスの代来城（現在の陝西省楡林市）に割拠し、前秦の西単于であった381年に劉勃勃として生まれた。母は苻氏。建元19年（383年）に前秦が淝水で敗れると劉衛辰は勢力を伸ばし、後秦からは大将軍・大単于・河西王・幽州牧を拝し、西燕からは大将軍・朔州牧を拝して懐柔を受け、3万8千の兵力で朔方での独立を目指した。390-391年（建初4-5年）、劉衛辰は子の劉直力鞮（勃勃の兄）に北魏の拓跋珪（後の道武帝）を攻めさせたが、撃退されて黄河を渡った所で悅拔を占拠された。劉衛辰と劉直力鞮は奔って逃れたが、劉衛辰は部下に裏切られて殺害され、劉直力鞮は北魏に捕らえられた。拓跋珪は劉衛辰の領地を手に入れ、部族を殺した。これにより鉄弗部は壊滅した。