相傳，成吉思汗率大軍西征途中（zhōng），曾在新疆精河縣一帶休整，籌備糧草，準備進攻西亞各國。但因冬天即將來臨，成吉思汗為禦寒衣物及食物等物資還未籌到（dào）而發愁。
一日，成吉思汗（hàn）心煩，騎馬出外（wài）解悶（mèn），路過一個村莊，看到幾位長胡子老者穿著單衣載歌載舞，就立刻停下，詢問幾位老者高壽幾何？老者紛（fēn）紛答道（dào）：歲、歲、歲、歲、歲。成吉思（sī）汗好奇地問：“你們（men）這麽長壽，能（néng）告訴我秘訣嗎？”歲的老者答道：“您有所不知，我們這裏有一（yī）寶物，名曰
枸杞，夏天吃枸杞葉能清熱解毒，冬天吃枸杞果能健身壯陽（yáng），而與牛羊肉一起燉著吃則效果更佳（jiā）。”成吉思汗聽後暗喜，心想真（zhēn）是天助我（wǒ）也。於是，他謝過幾位老者（zhě），回（huí）大營召集各營管（guǎn）事（shì），下令為每個士兵準備二十斤用枸杞、辣椒湯煮（zhǔ）熟的牛肉（ròu）幹（gàn）掛在馬背上，三天後出征。結（jié）果，成（chéng）吉思汗的軍隊（duì）一路橫掃西亞各（gè）國，戰無不勝（shèng）。
據史料記載，成吉思汗（hàn）二十萬鐵（tiě）騎西征，無任何後勤保障（zhàng），主要是依（yī）靠將（jiāng）士隨身所帶的用枸杞、辣椒湯煮熟的（de）牛肉（ròu）幹。後來，人們將這種牛肉幹稱為“汗王（wáng）牛肉”。據說，如今的土豆燒牛肉就是根據“汗王牛肉”改進。