晉王李克用在飛虎山收下牧羊人安敬思為自己的十三太保，改名李存孝。他見李存孝力大無窮，武藝絕倫，非常高興，賜給他一身唐猊寶铠，再加上李存孝的師父贈給他的神兵寶器畢燕撾。兩件寶物在身，就差一匹好馬了。李存孝試了好多匹馬，都經不住他用手輕輕一按，李克用不禁暗暗發愁。這時，大太保李嗣源上前說道：“父王，西涼國前段時間進獻來一匹寶馬墨麒麟，非常烈性，誰也不敢接近。如果十三弟能降服此馬，就将此馬贈給十三弟，如何？”
李克用問：“如此甚好！那匹烈馬如今在哪裡？”李嗣源說：“就在後營，用鐵鍊子拴着。這匹墨麒麟力氣太大了，見了人連踢帶咬，沒人敢靠近，平時就把它關在一個大鐵籠子裡。”李克用命人把鐵籠子推上來。時間不大，鐵籠子推上來，隻見籠子裡有一匹黑馬，拴馬用的是鐵鍊子，就連四個蹄子也用鐵鍊子鎖着。
那匹墨麒麟見周圍這麼多人，野性大發，連聲嘶鳴。晉王李克用指令馬夫把鐵籠子打開。馬夫戰戰兢兢地把那匹馬身上的鐵鍊打開，又把鐵籠子的門打開，然後飛快地躲到一旁去了。墨麒麟一見鐵籠門打開，身上沒有羁絆，一下子就從籠子裡竄了出來。
墨麒麟竄出鐵籠，伸長脖子長嘶一聲，就要飛馳而去。就在這時，這匹馬覺得後背上多了一個人，原來李存孝趁馬不注意，一下子就躍到馬背上。還沒有人敢騎到自己身上呢！墨麒麟頓時狂怒，一下子前蹄高高縱起，一下子後腿猛踢猛甩，想把李存孝甩下來。
李克用等衆人看得心驚肉跳，再看李存孝：好像膏藥粘在馬背上一樣，紋絲不動。那匹墨麒麟發現不管怎麼折騰，騎在背上的那個人就是不下來，便四蹄騰空，翻坡越嶺，飛也似地向遠處跑去，轉眼不見了蹤影。
事情發生得太過突然，不遠處的李克用等人一時呆住了。過了片刻，李克用才明白過來，着急地對周德威說：“這匹馬雖是好馬，但恐怕存孝不能降服，反害了他的性命啊！”周德威卻絲毫不急，淡定地說：“大王，十三太保力能伏虎，何況是一匹馬呢？放心就是了。”
果不其然，過了一會兒，隻見墨麒麟馱着十三太保李存孝，從山後轉回來了，跑得穩穩當當，很是馴服。原來，墨麒麟一路狂奔，但李存孝雙腿夾緊馬腹，雙手抱住馬脖子，在馬背上穩如泰山。等馬跑累了，剛想放慢速度，李存孝就狠狠給他幾拳。那馬吃痛不住，又開始狂奔起來。幾番下來，那馬沒了脾氣，頓時老實了。
李存孝跨馬如風，從山後轉回來。李克用見人和馬都沒事，非常高興。他問道：“存孝，這馬還中用嗎？”李存孝說：“多謝父王！這匹馬力氣大，腳程快，孩兒非常滿意。”李克用見李存孝唐猊铠、畢燕撾和墨麒麟都有了，就加封他為飛虎大将軍，又撥給他三千人馬做親兵，号稱“飛虎軍”。從此，李存孝“飛虎大将軍”的名号就傳開了。