当时的乃蛮已经脱离了原始的部落阶段，建立起了简单的国家政权。国君亦难赤汗本名为亦难察必勒格，他生性残暴，杀伐果决，常常率领乃蛮骑兵对临近的部落进行劫掠，动辄灭其全族。
他有两名儿子，长子不欲鲁汗，次子拜不花。兄弟两人素来不和，但在贪图美色上倒是很一致，这也为二人将来争夺美艳后母的归属权埋下了伏笔。
有一次，在围剿一个偏远部落时，乃蛮人俘虏了一名绝色倾城的美人，贪婪好色的亦难赤汗便将她带回部落，扩充后宫。这名女子唤作古儿别速，又称歌壁。她不仅拥有沉鱼落雁的姿色，且生而体有异香，被誉为漠北第一美人。
伶俐聪颖的古儿别速凭借动人的美貌，迅速晋升为亦难赤汗的宠妃。昏聩的国君从此日夜耽于美色，沉溺宫闱，不问政事，也不再带兵出征了。
