Historiske kilder gir egentlig lite informasjon om hennes liv, men Luo Guanzhongs roman tegner henne med klarere konturer. Ifølge dette verket gifter hun seg med en viss Wei Zhongdao, og blir bortført av Ce Xian, venstre-kronprinsen (左賢王), under et angrep av utført av xiongnu mot hovedstaden Chang'an. De neste årene av sitt liv må hun tilbringe som konkubine i nærheten av det som i dag er Mongolia. Kansler Cao Cao får etterhvert medynk med Cai Yong fordi hans datter er blitt bortført til ødemarken, og han sender gull og jade til xiongnuene for å Cai Wenji. Hun kommer fri, men ettersom hennes ektemann i mellomtiden har avgått ved døden, gifter hun seg med Dong Si, en venn av Cao Cao.