随着山寨的一声令下，整个山东境内的义军全部动了起来。在沂州的王殿奎和赵金山，两个人已经攻占了整个沂州府的东部。
在西部蒙阴和费县，另外两个小组也举行了起义。可是他们却引来了兖州总兵府的兵马。在蒙阴起义的是李大昌，在费县起义的是谢新东。两人起义的人马都不是很多。
谢新东只有2000多人，而兖州总兵也带着2000多人来到了费县。再加上武器装备上的差距。谢新东的义军一下子便被打垮了，他带着四五百人狼狈地逃向了兰山。
当时王殿奎占领兰山以后，留了一个团的人马，驻守沂州府。谢新东一面往兰山撤退，一面派人去请求支援。
只是他快跑到了兰山府以后，他才发现兖州总兵本没有追着他来，而是转道去了蒙阴，去攻打李大昌的义军去了。
而此时的王殿奎和赵金山也正好去了蒙阴。他们准备从蒙阴进入泰山府。李大昌已经知道，兖州总兵要来攻打他。他首先想到的是派人去向王殿奎求援。
他这里的人刚刚派出去，便遇到了王殿奎的部队。李大昌赶忙出城来，把王殿奎和赵金山迎接进了蒙阴县城。王殿奎便在蒙阴县城等待兖州总兵的到来。
他让赵金山带兵去兖州城南门外埋伏。一天以后，兖州镇总兵终于带人来到了蒙阴城下。这时，李大昌也率领义军上了城墙，准备防守。此时兖州总兵还不知道，王殿奎的大军就在蒙阴城里边。
他很快就派人攻城，可当大批的清军来到了蒙阴城下，登上云梯的时候，赵金山带着人从他的背后杀了出来。这下清军大乱。
而王殿奎也打开了蒙阴县城的南门，带领部队杀了出来。在两路大军的夹击下，连兖州总兵都没来得及逃跑，清军就全军覆没了。
这里由赵金山派出了一个营，去重新占领了费县。王殿奎便在蒙阴整顿义军，他把李大昌的部队编成了一个团，又留下一个营的兵力驻守蒙阴。
他们便攻进了泰安府。进入泰安府攻打的第一个县城是新泰县，新泰县有一个营的清军驻守。
王殿奎的攻城方式还是比较单调的，他所率领的义军也没有全部使用山寨的装备。他只有两个团是在崇明岛受过训练并且武装起来的。现在他的队伍已经达到了几万人。
他指挥人马把整个新泰县城包围了起来。他想先劝他们投降，但里面的清军不为所动。他让火力连的士兵，射杀了城墙上指挥战斗的清军将领，群龙无首的清兵才开城投降了。
随后，王殿奎便兵分两路，他带兵去攻打莱芜。让赵金山和李大昌一起，从新泰往西扫荡各处的村镇。两人相约到泰安府城会合。
在莱芜有一个莱芜营。王殿奎在攻打的时候，依然是采取新式打法，一个团的火器部队仅仅一轮齐射，就把城墙上的清军消灭光了。他很轻松的就占据了莱芜城。随后开始扫荡周边乡村，向着泰安府府攻击前进。
当他到达泰安的时候，赵金山也到了泰安城下。两人包围了泰安城，王殿奎的直接指挥部队用手榴弹炸开了泰安的城门，然后攻进了泰安城。
整个泰安城的守军加上泰安府的衙役不到2000人，很快又被义军给消灭掉了800多人。剩下的都投降了义军。
出了泰安城以后，两人再次分兵。还是一南一北，继续往西进攻。北线的城市稍微多了一点。便由王殿奎亲自攻打。一个月以后，两人在东阿会师。他们完全占领了泰安府。
王殿奎在江苏的时候，曾经派出了许多个小组进入山东传教。此时，马兴伟也在兖州府起义了。尽管兖州镇总兵带了2000人马，被消灭在了沂州，但兖州的清军还是比较多的。
马兴伟的义军装备也不行，所以他在兖州攻城掠地的时候，显得有点困难。他是在靠近江苏的峄县起义，然后一路向北，攻占了藤县。
在藤县，他又征召了一部分青壮加入义军，使他兵力达到了8000人。他随即占领了邹县，然后就去往北边攻打泗水县。
泗水是一个比较贫穷的地方，在这里又有2000多人加入了义军。然后他们便去攻打曲阜，在曲阜的时候遭遇到了激烈的抵抗。
曲阜是孔子的故乡，他们讲究的是忠孝。既效忠朝廷，又要保卫家乡。孔府的势力还是比较大的，他们的家丁就有1000多人。这1000多人都上了城墙，帮清军守城。
在这里也有一个清军的绿营，所以这战事就打的比较激烈，特别是孔府的那些家丁们，他们拼死守卫自己的家乡，悍不畏死，义军几次攻上城墙。每次都被打了下来。
整整激战了三天，义军才堪堪占领了一段城墙。而城里的清军又跟他们反复争夺，为了这段城墙，义军在这里伤亡已超过1000人，当然最终他们还是占领了曲阜县城。
不过，王殿奎并没有对曲阜县城进行报复，他对孔府、孔庙也丝毫未动，也没有去处理孔府剩余的那些家丁，他只是批斗了几个罪大恶极的地主恶霸，留下了一个营的兵力驻守。便去了兖州府的府城滋阳
滋阳的守军反倒不如曲阜的清军能打，他在这里只攻打了一天，便占领了滋阳城。
兖州府里还有两个传教小组，直到马兴伟占领了兖州府城以后，他们才开始起义。一个在寿张，那里是王伦的家乡。另一个在阳谷。
由于兖州镇总兵带兵去了沂州，并死在了那里。所以当地的清军便缺乏了统一的调动。他们都很轻松的占领了各自起义的县城。
而这时，马兴伟又占领了宁阳和汶上两个县城。这样一来，整个兖州府，便完全被义军占领了。济宁州的常新也带兵来到了汶上。两人便商量着进攻泰安府。
济宁州就常新一个传教小组。他当时是在济宁州靠近江苏的鱼台县起义的。他起义之初，只有3000多人。他去占领鱼台县以后，先攻打了金乡县。从金乡他又去进攻嘉祥县。
在嘉祥县他遇到了一点小麻烦，因为济宁州城派出了援军去支援嘉祥。他遭到了清军的夹击。好在他的军队全是道教的信徒，他们舍生忘死，顶住了清军的进攻。
搞笑的是，嘉祥县城内的清军很少，只有200多个人。来了援军，他们也不敢出城。所以，济宁州派来的一个营的清军并没有翻起多大的浪花，很快就被义军给打了回去。
占领了嘉祥县以后，他便带军去攻打济宁州城。