沐王府在此地最初始的行动，始于永历二十二年初（伪清康熙七年，西元1668年）。早在沐王府插手鲁南之前，山东地界就因为民风彪悍，地形复杂，故而匪患极其猖獗，诸多山寨林立。当时道上最有名的绿林山寨，以四家大型山寨名声最响，他们的首领分别是半天风、刘黑七、盖天豪、混江龙，这四家大山寨各自占据一方险要地势，左右江湖，名声很是不小。
这其中混江龙年龄不到五十，本名姓聂，此人出身于崂山派，武功精湛，而且水性超强，他的势力主要在海上，山东半岛的昆嵛山一带和海上的刘公岛，就是他的核心势力范围，手下现有三千多人马，几十条船只，其中半数为水手船夫，同时控制了不少的海船和出海线路，山东各地的海上生意，大多和他有一定关系。
盖天豪已经五十出头，他的核心势力则集中在鲁山一带，手下有部属两千余人，其本人更是泰山派俗家弟子，武艺精熟，战力已接近宗师水准，外加有所谓‘四大金刚’等人为心腹打手，更有两名泰山派的长老担任山寨的左右护法，而山寨里面的泰山派弟子不在少数，整体实力比较强劲，另外还控制了附近四家小山寨为羽翼，雄霸一方，干些打家劫舍、绑票勒索的勾当，臭名远扬。
半天风则以沂山为老巢，他本名叫包天峰，不到六十年纪，出身少林俗家，为人心狠手辣，当了多年独行大盗，后来夺占了一家山寨，此后以山寨为根基，又经过十多年的发展，终成气候，目前掌控了近三千手下，称雄鲁西南，混了个‘半天风’的诨号。
而剩余的那位刘黑七，其经历也和半天风差不多，出身嵩山派，不过他要更年轻点，而且他的武功更高，运气更好一些。最初乃是立足于微山湖北端一带并逐渐发家，眼下还不到五十，就已经掌控了三千多名手下，其中好手不少。虽然名气没有半天风大，但是作为一名后辈，如今能够和前辈齐名，有同样的江湖地位，能力自然非凡，实为四人里面最难缠的人。
除了四位江湖强人，其余各家山寨也是藏龙卧虎，高人众多，而且各寨之间关系也很复杂，盟友仇敌错综纠缠，想要在此立足，就需要花费极大的心思，理清这里面的弯弯道道，才能够对症下药。为了了解这些山寨间的关系，前期沐王府先后派出了几十名眼线，分别进入到各寨进行卧底，打探消息，展开布局。而这些人里面的十多名骨干，都是几年前因为灾荒等原因，辗转加入沐王府的精壮流民，他们都是山东本地之人，被沐王府接收之后选拔出来，又经过了精心培养后又重新派回故地打探消息。
由于他们都是本地人，熟悉当地的风土人情，所以很容易就混进目标山寨，然后又逐渐把后续的同伴也吸收进去，互相进行配合后，更有利于获取信息。在经过了一年多时间的私下查访打探之后，沐王府基本搞清楚了这些山寨里面的各种复杂关系，以及各处的地形水文气候人情等，为后续的行动打下了坚实的基础。随后，他们就在敖彪的带领下，选定了两处无人占领的险要山头，再以此为据点，然后以王府的护卫密派为骨干，设法吸纳流民，迅速的建立起了两家山寨，然后结为同盟，一致对外，共同发展。
由于有着王府巨大的人力财力为背后助力，所以山寨的发展十分迅速，很快就聚集了超过千人的规模，成为附近有名的山寨。而他们的出现和崛起，自然打破了沂山旧有的秩序，这样难免就触碰到了半天风的利益，双方的争斗就在所难免，对此王府早有准备，决定先下手为强，而他们所选定的切入点，就是为前任寨主复仇。
再说那位半天风，乃是杀了原山寨的老大而上位，他这种行为本身就不合道上的规矩，难免为人诟病，被他害死的那位前寨主在此称雄多年，人脉甚广，亲友子弟众多，这些人自然对半天风心怀怨愤。虽然此后半天风凭借强力手腕压制了山寨众人，也提拔任用了一批自己人，但是山寨里面对他不满之人依旧不少，这些人表面上对半天风表现的很是恭顺，但是暗地里却一直图谋着要推翻他，只是苦于忌惮半天风个人武力的强大，所以一直没有动手。