沈隆一一作了安排，仅留下部分兵马看守梁山和耽罗岛，其余尽皆走海路北上大名府，然后从北向南包抄金兵的后路。
林冲、徐宁、关胜、呼延灼等人乘坐李俊的海船走了，他们将在海上和鲁智深、杨志等人兵马汇合，然后一路北上，沈隆则只带了燕青等少许精干人马，以探听金兵虚实为借口，从梁山向西进入河南，然后再从河南一路北上，到达大名府城外与他们汇合。
众人本来略有担心，但是一想自家寨主先前表现出来的武艺，就都不说话了，以员外哥哥的武艺，纵使龙潭虎穴也尽可去得，更何况区区的河南。
这一日，沈隆和燕青路过相州，相州城里武翼大夫刘浩正在招募义士，收编溃兵，准备组织兵马迎战金兵，奈何金兵势大，百姓多有畏惧，敢于从军者甚少。
燕青正待出言嘲讽，却听见身后传来一声怒喝，“金人犯我家园，尔等畏畏缩缩不敢上前是何道理？有胆子的，同我岳鹏举一起投军去！”
听闻此言，沈隆猛地回过头来，他此行来看金兵虚实倒是其次，最主要的还是来相州找这个人，没想到刚到相州就遇到了，不由得大喜过望，连忙喊道，“好汉子，敢与我一同北上打金兵否？”
岳飞但看沈隆气度不凡，还以为他是朝廷大员，当即应了下来，回家给母亲说了一声，就跟着沈隆、燕青一起北上。
等到了东京汴梁城外，沈隆直接让燕青先进城去了，一来是让他留意城中的变化，二来则是成就他的姻缘，等金兵围城之后，城中的女子可就遭了秧，李师师要是没人照看，可就难逃厄运，有燕青在，不管城里乱成什么样，都能保住李师师的平安。
北上一路，沈隆不断和岳飞说些军事上的东西，岳飞此前虽然没有经过专门的军事理论训练，可他在这方面极有天赋，不多时就能举一反三，让沈隆不得不感慨，这世间果然有天才的存在啊。
这一路岳飞目睹河南河北百姓被金兵和贪官污吏荼毒的场景，恨得咬牙切齿，沈隆借机劝说，等到达大名府城外的时候，岳飞对沈隆也是愈加佩服起来。
“自从上次离家，距今不知不觉已经快七年时间了！”待看到大名府的城池和城墙上那些无精打采的士兵，沈隆感慨道。
此时他已经和梁山大队兵马汇合，只等他一声令下就能拿下大名府了，沈隆随即下令，“按照拟定的方略形势，切记，万万不可走了那人！”