鳳凰城御營。
李世民正坐在大殿之上，與軍師徐茂公、元帥尉遲恭商議前方戰事。
張士貴率人馬前去攻打汗馬關，二十多天過去了，卻毫無訊息，不知勝敗如何。
正談論間，忽有軍士前來奏報，呈上張士貴的本章。
李世民開啟一看，只見上面寫道，汗馬城易守難攻，番將閉城拒戰，幸虧其門婿何宗憲費盡心機，出謀劃策，夜架雲梯，奇襲攻破汗馬城，望皇上恕罪等等話語，隨後，李世民又將本章交與軍師和元帥觀看。
元帥尉遲恭拿出功勞簿，把何宗憲的功勞記上。
大唐人馬一路下來，攻破諸多城池，李世民想知道還有多少關寨需要攻克，於是對徐茂公道：
“軍師呀，朕想知道東遼還有多少城池未破？取地圖來觀看一下。”
軍師命人取來地圖展開，李世民從黑風關、獅子口一路看下來，看到鳳凰城時，心情大悅。
又看見地圖上，鳳凰城南面四十里處有一座鳳凰山，乃是一處罕有的遊玩聖地，山上有四時不謝的奇花異草，有鳳凰石，鳳凰石下有鳳凰窠，鳳凰窠中有鳳凰蛋，風景秀美，是一個賞心悅目之地，也是東遼第一有名的風景聖蹟。
李世民不覺龍心浮動，於是對徐茂公說：
“軍師呀，朕在中原時就時常觀看此地圖，知道這鳳凰山古蹟是個很好的遊玩之處，只是由於遠隔著東海，難以到達，所以從不說起。如今，天遂人願，跨海徵東，又已攻取鳳凰城，鳳凰山離城只有區區四十里之遙，朕意正欲到此山一遊，看看鳳凰蛋，軍師以為怎樣？”
徐茂公聞言，吃了一驚，說：
“哎呀，萬歲，這鳳凰山確實風景秀美，天下少有。如陛下所說，山上有鳳凰石，鳳凰石下有鳳凰窠，鳳凰窠中有鳳凰蛋，風景秀美，是東遼聖地。可是，當下正值兩國交兵，且未知此山是否有兵馬把守，陛下還是小心從事為好。”
李世民道：
“軍師呀，朕前往遊覽，速去速回，又有眾愛卿護駕，不必擔心。”
軍師徐茂公自知皇上聖意已決，不好阻攔，多說無益，便說：
“陛下，既然有心前去遊玩，為防萬一，先派一支人馬，前去鳳凰山打探一番為好。”
李世民一想，也是，說道：
“好，聽軍師的，先派一支人馬前往打探一番。”
聽聞皇上要到鳳凰山看鳳凰蛋，下面一班老臣們自然很高興，早就坐不住了，也想前去看看。
這時，開國元勳四老之一的平國公馬三保，上前道：
“陛下既要遊鳳凰山，待老臣前往一探光景。”
李世民道：
“好，馬老將軍前去，可要多小心，速去速回。”
“請萬歲放心。” 馬三保應道。
馬三保披掛提刀上馬，帶了幾百名兵丁，飛馬出了鳳凰城，直奔鳳凰山而來。
這馬老將軍一路上，心情愉悅，心想，現在兩國交兵，怎麼還會有兵馬守此山，只看看罷了，即使有守兵，也無妨。
一路想著，一路前行，不久就快接近鳳凰山，策馬恨不得早點到達。
忽然，前方探馬來報：
“報將軍，大事不好！”
“何故驚慌？”
“稟將軍，鳳凰山腳發現有番兵營帳，且營寨規模不小，有五六萬之眾。”
“哎唷，怎麼有如此多兵馬在此？”
馬三保滿臉驚訝，有些不敢相信，這裡一不是關口，二不是城寨，怎麼會有如此多兵馬把守？
但不管如何，也要一探究竟，於是策馬直奔鳳凰山腳。
這些人馬是怎麼來的呢？
是原本就在此的嗎？非也。
這支人馬，正是被薛仁貴箭射鞭梢，賭輸而倉惶出逃鳳凰城的蓋先謨的人馬。
蓋先謨因把城池獻給了唐軍，又不敢回到東遼主高建莊王的三江越虎城，怕被問罪，於是暫時選擇歸隱到了鳳凰山這裡安扎營寨，伺機再戰唐軍立功，以洗刷丟城之過。
馬三保策馬衝到營前，大喝道：
“在此者何人？快快叫主將出來，見過你馬老爺。”
早有兵丁前去報與蓋先謨：
“報將軍，大唐來了一支人馬，現在營前，叫主將出去應話。”
蓋先謨聽了，心道，哎喲，這唐軍我連城池都獻了，怎麼竟又追來到此？我且出去看看是何人。