自從黃巢起兵，勢如破竹，一路殺向長安，唐僖宗被迫離開長安，奔成都而走。長安城留下的唐朝文武大臣盡皆跪地乞降，黃巢登基稱帝，國號大齊。
唐僖宗偏居成都後，兵部尚書程敬思奏本保舉沙陀王李克用出兵平定黃巢。李克用何許人也呢？李克用的父親本是突厥人，原名叫朱邪赤心，因有功於朝廷，被懿宗賜為李姓，漢名為國昌。李克用從少年起就隨父出征，擅騎射，驍勇善戰，屢立戰功，被封為兵馬使。
後來國舅段文惹怒李克用，被李克用錘震而死。唐僖宗大怒，本想治李克用死罪，幸李克用好友兵部尚書程敬思求情，李克用被貶到非常貧瘠的西北沙陀歇馬去了。後李克用用兵自重，收下十二太保，成立鐵甲軍，自立為"沙陀王"，麾下擁有四十萬大軍，駐軍金蓮川。
程敬思自告奮勇向僖宗討旨去請李克用。僖宗大喜，封李克用為晉王，破巢兵馬大元帥。程敬思見到李克用後請求出兵滅巢，李克用盡起四十萬大軍前往中原。簡段節說，非只一日，這一天來到了一個叫飛虎山的地界，當晚，李克用做了一個夢，夢見一隻斑斕猛虎，肋生雙翅，將自己撲倒，李克用驚醒，
將軍師周德威請來，述說夢境。周德威告訴李克用必得一猛將，李克用大喜。第二天，李克用因舟車勞頓，決定休息一天，就與程敬思，周德威帶500隨從去飛虎山打獵，正看見一隻猛虎跳過山澗，撲向一羊群嘶咬，
一塊大石上還躺着一少年正在睡覺，李克用命人叫醒少年，少年起身不慌不忙，跳下大石，走向猛虎，猛虎一個虎跳撲向少年，少年側身，伸出右手卡往虎頸，將虎掀翻在地，揮舞左拳，重擊猛虎，猛虎負痛，想起身揮爪，怎奈少年右手如鐵杵戳地般紋絲不動，幾拳下來竟將猛虎打暈，又舉起猛虎摔向巨石，將老虎徹底打死。
李克用等看得呆了，周得威對李克用說：您夢中之虎就是此人。李克用大喜，讓少年近前搭話，方知此少年一十七歲，身高不足七尺，名叫安敬思，孤兒一個，被鄧員外收留，以放羊為生。李克用問安敬思：可否願跟隨自己，行軍打仗，做個將軍？安敬思立即拜服表示願跟隨李克用左右。
李克用大喜，立刻收安敬思為義子十三太保，改名李存孝。李克用讓李存孝試試身手，李存孝十八般兵器樣樣精通。
李存孝的師傅是澹臺譽，澹臺譽與張處讓號稱山東雙雄，澹臺譽將三十六路霸王塑傳給了李存孝，再加上李存孝天生神力，真好比虎生雙翅。李存孝演完武藝後，李克用心花怒放，當場賜給李存孝一身唐猊鎧，李存孝又把師傅贈送的兵器拿出來，這件兵器名叫：禹王神槊，又叫混唐杵，畢燕撾。
李克用又送李存孝一匹從沒人能馴服的名叫墨麒麟的西涼寶馬，此馬野性十足，平時都只敢關在鐵籠內，李存孝放出此獸，縱身一躍，跳上馬背，野馬性烈，狂跳不止，李存孝力大對着馬頸狂毆一掌，墨麒麟立刻溫順低首。
李克用見十三太保降服烈馬，立刻封李存孝為飛虎大將軍，又拔三千人馬做十三太保的親兵，號稱[飛虎軍]。
從此，揭開了李存孝所向無敵的一生。