Als Cao Cao, Kaiser einer der drei Königreiche, befriended Süd Xiongnu (eine alte Minderheit in China), erinnerte er sich daran, dass Cai Wenji, die Tochter seines verstorbenen Freundes, in Süd Xiongnu lebt. Caocao entschied sich sie wieder nach Hause zu holen. Cai Wenji war wie ihr Vater eine hochgebildete Person. Sie ging mit den Menschen in Chang An (das heutige Xi An, die frühere Hauptstadt Chinas) als Flüchtling nach Xiongnu, nachdem ihr Vater ermordet wurde.