张宝离开大宋的时候是秋后以后，而再回到大宋的时候，就是已近年关。张宝没回汴梁，而是直接回了梁山，因为梁山上此时正有两位故人在等候自己。
有了张宝的事先“关照”，负责押解林冲往沧州的董超、薛霸二人没敢答应陆谦的要求，半道加害林冲，也就没了野猪林那一幕。不过由于鲁智深的出现，董超、薛霸也就有了推卸责任的对象，这样一来，替人背了黑锅的鲁智深在大相国寺也就待不住了，只得逃离了汴梁。
好在张宝事先就有对于出现这种情况的安排，鲁智深一离开汴梁，便被张宝安排的人给接去了梁山。而没被董超、薛霸加害的林冲在沧州安顿了没有多少时日，受命前来杀害他的陆谦、富安也到达了沧州。直到这时，林冲才算是彻底醒悟，激愤之下杀了陆谦、富安，随后得到了秦羽夫妇的帮助，也来到了梁山。
此时的梁山自然不是王伦那时的梁山，林冲到了以后也不用交什么投名状，暂代张宝主持梁山的许贯忠一面安顿林冲一面派人回汴梁将林冲的家眷接到了梁山。林冲夫妻团聚，对张宝自是感恩戴德，也是直到此时，林冲与鲁智深才知晓了张宝不为人知的秘密。
对于张宝打算另起炉灶海外称王的壮举，林冲与鲁智深既震惊又佩服。震惊张宝果非常人，敢想常人所不敢想，敢做常人所不敢做。隋末张仲坚称霸海外，异域为王的传奇，别人听了也就是想想便作罢。可谁能想到张宝竟然真的打算学习前辈，而更不可思议的是，他竟然成功了。高丽能不能被他搞定还是个未知数，但是耽罗岛此时却的确已经是张家的海外基业，凭着岛上的十余万百姓，最不济也能过过草头王的瘾。
许贯忠并没有隐瞒林冲、鲁智深，通过这段时间的接触，许贯忠发现无论是林冲还是鲁智深，皆有大将之才。梁山作为张宝的亲军，保证实力最强大是十分必要的。乔咧虽从河北带来了数人，但能力最出众的冷宁、牛庚也不足以独领一军，至少从目前来看，尚不堪重用。
高丽大捷的消息前些时日便已经传到了梁山。许贯忠清楚，梁山扩军是势在必行，但军中无有大将可用，这就让人有点尴尬了。许贯忠原先还为此事发愁，而林冲、鲁智深再加上张宝的结义四弟杨再兴，恰好也就稍稍缓解了用人方面的尴尬情况。
对于许贯忠的暗示，林冲、鲁智深倒是没有拒绝。林冲清楚，只要大宋朝廷有高俅一日，自己就别想“回归正途”，而且经历了这许多的事情，也让林冲对当今的大宋朝廷感到失望。对于许贯忠的招揽，林冲并不抵触，一来不愿就此荒废了自己这身武艺，二来也想要借此报答张宝一直以来的照顾。
至于鲁智深，他看得要比林冲更加透彻。鲁智深别看外表粗犷，但行事却是粗中有细，看待事物的眼光极准。在从许贯忠那里知道了张宝这些年背着朝廷所干的事情以后，就仿佛是认准了跟着张宝能干出一番事业来一般，没用许贯忠多费唇舌，便答应了许贯忠的招揽。
得到好消息的张宝自然是大喜过望，带着人马赶回了梁山。自打干掉王伦夺取了梁山以后，张宝对于梁山的建设就一直很上心。对外，梁山是张家水军的新兵训练地，而对内，则是张宝亲军的大本营。除了驻扎在梁山的两营水军外，梁山上的兵马多为步骑，眼下除了有卢俊义、孙安、郝思文三营人马外，还多了林冲、鲁智深、杨再兴三营人马。
这回高丽一行，张宝带着人搬空了高丽的国库，高丽建国以来二百余年的积蓄，叫张宝带人洗劫一空。仅金银财物就价值两千五百余万贯，而粮食更是多达四百余万。扩军最需要的两样东西，张宝一下子都具备了。虽然眼下这么一大笔财物还堆放在一座座小岛上，但张宝相信，耽罗岛上的闻焕章等人会用最快的速度将这些财物妥善处理，运送到最需要它们的地方。
年关将近，张宝也懒得回汴梁过年了，反正自打失去了大宋长公主赵玉盘的“青睐”以后，逢年过节的时候皇宫里也再没人来通知张宝进宫“作陪”。张宝索性便命人去汴梁将与自己关系亲近的众人一并接来梁山过节，反正梁山距离汴梁也就三五百里的路程，能在过年之前赶到梁山。
这一日，张宝正带着人布置梁山，营造过年的气氛，却不想自己的亲卫头领焦挺脚步匆匆的跑了过来，告知张宝说许贯忠许军师有急事请张宝过去。
“老焦，知道是出了什么事吗？”张宝一边跟焦挺往山上的议事厅赶一边问道。
“不太清楚，只知道许军师是在见了上山的一人后才着急找你。”焦挺老实的答道。
张宝闻言也就不再询问，带着焦挺赶到议事厅，没想到许贯忠除了自己，更是把卢俊义、孙安等正在训练新兵的各营将领都找了过来。
“东主你来了，刚刚收到消息，我们的人发现了王进王教头的下落。”许贯忠见张宝进来，当即说道。
“太好了，他现在在哪？”
“……沙门岛。”
“嘿……那可不是人待的地方。消息确定吗？”
“确定，自从王老夫人恢复了神志，我们的人按照她所提供的线索一路追查，终于发现了王教头的下落，认定王教头是被高俅的人秘密送到了沙门岛。但王教头此时的生死，我们却不能确定。”
“不管生死，这沙门岛都要走上一趟。”说到这，张宝看了一眼议事厅内的众人，“大师兄、郝思文，你二人各带五百人，与我一同走这一趟如何？”
“东主，末将也想要去。”林冲主动请命道。
“这个……”
“师弟，就让他陪你去吧，为兄留下练兵。”
“也行，那林师兄就去准备一下，抽调五百人随行。”
张宝没打算走陆路，张家最大的优势是水军，乘坐成贵、翟源的水军战船，沿着海岸线北上抵达了张家在登州庙岛列岛设立的水寨。自张宝将水军一分为二以后，阮小七统帅的北军便在庙岛列岛安了家，在不用为物资犯愁的情况下，阮小七的北路水军很快就成了登州一带实力最强的一股势力，力压登州原来的水军势力。