沈隆一一作了安排，僅留下部分兵馬看守梁山和耽羅島，其餘儘皆走海路北上大名府，然後從北向南包抄金兵的後路。
林衝、徐寧、關勝、呼延灼等人乘坐李俊的海船走了，他們將在海上和魯智深、楊誌等人兵馬彙合，然後一路北上，沈隆則隻帶了燕青等少許精乾人馬，以探聽金兵虛實為借口，從梁山向西進入河南，然後再從河南一路北上，到達大名府城外與他們彙合。
眾人本來略有擔心，但是一想自家寨主先前表現出來的武藝，就都不說話了，以員外哥哥的武藝，縱使龍潭虎也儘可去得，更何況區區的河南。
這一，沈隆和燕青路過相州，相州城裡武翼大夫劉浩正在招募義士，收編潰兵，準備組織兵馬迎戰金兵，奈何金兵勢大，百姓多有畏懼，敢於從軍者甚少。
燕青正待出言嘲諷，卻聽見後傳來一聲怒喝，“金人犯我家園，爾等畏畏縮縮不敢上前是何道理？有膽子的，同我嶽鵬舉一起投軍去！”
聽聞此言，沈隆猛地回過頭來，他此行來看金兵虛實倒是其次，最主要的還是來相州找這個人，沒想到剛到相州就遇到了，不由得大喜過望，連忙喊道，“好漢子，敢與我一同北上打金兵否？”
嶽飛但看沈隆氣度不凡，還以為他是朝廷大員，當即應了下來，回家給母親說了一聲，就跟著沈隆、燕青一起北上。
等到了東京汴梁城外，沈隆直接讓燕青先進城去了，一來是讓他留意城中的變化，二來則是成就他的姻緣，等金兵圍城之後，城中的女子可就遭了秧，李師師要是沒人照看，可就難逃厄運，有燕青在，不管城裡亂成什麼樣，都能保住李師師的平安。
北上一路，沈隆不斷和嶽飛說些軍事上的東西，嶽飛此前雖然沒有經過專門的軍事理論訓練，可他在這方麵極有天賦，不多時就能舉一反三，讓沈隆不得不感慨，這世間果然有天才的存在啊。
這一路嶽飛目睹河南河北百姓被金兵和貪官汙吏荼毒的場景，恨得咬牙切齒，沈隆借機勸說，等到達大名府城外的時候，嶽飛對沈隆也是愈加佩服起來。
“自從上次離家，距今不知不覺已經快七年時間了！”待看到大名府的城池和城牆上那些無精打采的士兵，沈隆感慨道。
此時他已經和梁山大隊兵馬彙合，隻等他一聲令下就能拿下大名府了，沈隆隨即下令，“按照擬定的方略形勢，切記，萬萬不可走了那人！”