說罷，楊志又向武松道謝，請教武松尊姓大名。
武松也不隱瞞，當下道明了自己的身份，又介紹了扈三娘，簡要說明自己和扈三娘為何會出現在此。
楊志一听，又驚又喜，連忙又向武松行禮。武松要他不必多禮，便直接問他，可否願意跟隨自己，參加新禁軍。
這一來，楊志更加喜出望外，道︰「這可不正是天無絕人之路嗎？楊志早就向往新禁軍，只因是待罪之身，以為不可能被新禁軍接受。如今走投無路，居然得遇將軍，能夠加入新禁軍，豈非是楊門祖宗有靈，在保佑我麼？」
武松笑道︰「楊兄放心。楊家將精忠報國，武松也是極度敬仰的。你是楊家將之後，能夠加入新禁軍，也是新禁軍的光彩！將來在新禁軍之中，一定能夠建功立業，光宗耀祖！」
楊志高興極了，生辰綱被劫的憂憤，頓時一掃而空。隨即卻又想起，自己在梁中書軍中曾經听到過的傳聞，道︰「可是，據說因為武將軍之前失蹤，新禁軍現在已經被陸謙那廝掌控……」
武松笑道︰「這個不妨。量陸謙那廝何德何能，能夠掌管新禁軍，我這就要去把新禁軍要回來。楊兄若肯相助，那事情就更加好辦了！」
楊志大聲道︰「武將軍但有吩咐，楊志無不竭力！」
武松大喜，道︰「好！這就請楊兄和我一道，前去新禁軍。不過，既然今天遇到楊兄，那麼在去新禁軍之前，正好還做一件好事！」
楊志道︰「什麼好事？」
武松笑道︰「幫助你報仇啊！剛才那伙人劫走了你的生辰綱，害得你差點走了錯路，難道你不想報仇麼？」
楊志的神情頓時一暗，道︰「這伙賊人著實可恨，楊志恨不得吃他們的肉寢他們的皮。不過，他們明顯是假扮販棗客商，真實身份不知是誰，這一帶我人生地不熟，卻到哪里去尋訪他們去？」
武松卻還有對穿越前水滸故事中所寫的記憶，自然知道劫去這批生辰綱的人就是晁蓋一伙。胸有成竹地道︰「這個不用擔心。據我了解，這一帶也沒有別的強人，最厲害的只有東溪村保正晁蓋那廝一伙而已。我猜這批生辰綱，定然是被那廝一伙劫去。只要找到晁蓋，定能找出生辰綱的下落！」
楊志一听，立即跳起來，道︰「原來如此。那就有勞武將軍，趕快帶我去找那廝！」
武松卻澹然笑道︰「這個自然。不過，去找之前，我還想問一句︰如果真的找回生辰綱，楊兄還要送去東京，再給蔡京那大奸臣祝壽麼？」
楊志愣了一下，隨即道︰「只要能找到搶奪的賊人，出了我心中這口惡氣，生辰綱听憑將軍處置！楊志今後跟隨將軍參加新禁軍，還要在乎這些麼？」
武松這才也站起身來，道︰「既然如此，那麼為免夜長夢多，我們現在就去哪東溪村！」
說罷，卻看著扈三娘，道︰「扈姑娘，你是和我們一起去，還是自己先回扈家莊？」
扈三娘本來就是個話很少的人。當武松和楊志在說話的時候，她一直在旁邊听著，並沒有出聲插嘴。此時，見武松問她，她也起身，牽了馬，卻一時仍然沒有說話。
武松見她似乎上馬要走，但沒有出言拒絕，便明白她的想法，立即說道︰「晁蓋一伙，共有多人。扈姑娘武藝不凡，如果願意跟我去幫忙，武松感激！」
此時，他已經迅速在謀劃，如果去找晁蓋一伙。在這個謀劃里，如果有扈三娘這樣的高手在，確實會更順利得多……
武松牽著馬，和楊志一起步下山崗，扈三娘騎著馬緩緩地跟上。三人向路邊人問明東溪村的方向，便往東溪村而來。
晁蓋一伙，劫走了生辰綱，卻並沒有把楊志身上帶的盤纏全部搜走，算是給楊志留下一點活路。楊志便用這點盤纏，在途中一個小地主家里，又買了一匹馬。
楊志正要上馬，卻見武松和扈三娘都若有所思。原來，這一路上踫到的人，往往都會忍不住仔細地打量武松和扈三娘。武松開始以為大家只關注扈三娘，現在卻發現，路人更多地是在觀察他。
此時，他們更是在那個小地主莊園外的一面牆上，看到了一張尋人圖示。那圖示上的畫像，分明就是武松！
只不過，此時的武松和扈三娘在天坑中被困將近一年，須發皆有變化，因此，才和圖示上的畫像，略微有些不同。
也因此，路上遇到的那些人，才會將信將疑，不敢確認武松就是畫像上的人。
三人走近圖示去看，只見那圖示上寫的是︰「圖示中人乃清河縣武二郎。有知其下落者，天仙女俠將予重賞！」
清河縣武二郎，這說的不就是武松麼？
但是，這個貼圖懸賞尋找武松的「天仙女俠」，又會是誰？
武松仔細回憶前世記憶，也不記得水滸書中，寫到過什麼「天仙女俠」。
然而，他腦海中隨即閃現一個魂牽夢繞的人影，隱隱有點猜出，這個「天仙女俠」可能是誰。想到這里，一向冷靜沉著的他，居然也顯得有些激動起來。
武松連忙找來當地一個村民，進行詢問。那村民本來就在打量武松，心中猶豫不定，見武松要問他尋人啟事中的「天仙女俠」是誰，他卻反過來問武松︰「你……你和圖示中的人這麼想象，是不是就是天仙女俠要找的武二郎？」
武松當即點頭，道︰「不錯，我就是武二郎！」
那村民頓時大喜過望，一把抓住武松的衣袖，道︰「原來真是你！原來真是你！那你可不能走了，我要告訴天仙女俠！」
武松心情激動，任他抓住自己的衣袖，問道︰「你且先告訴我，天仙女俠究竟是誰？」
那村民道︰「天仙女俠就是天仙女俠啊，還能是誰？」
這時，一直很少說話的扈三娘，卻心得比武松冷靜得多，問那村民道︰「你說，那天仙女俠長得什麼樣子？」
那村民此時十分興奮欣喜，看了看扈三娘，道︰「天仙女俠當然是美如天仙。對了，姑娘你也很美，天仙女俠和你一樣美。不，好像比你還美！」