，他们觉得王绪就算是杀也不能乱杀，但是在刘行全死了之后，他们发现这个王绪现在就是乱杀。因为刘行全是王绪的亲戚，还是妹夫，这关系算是比较亲近得了，而且刘行全十分的厉害，能力很强，在当时王绪的军中属于最厉害的人物，但是就这样的人物都被杀了，他们这些和王绪没亲戚关系，能力一般般的家伙，还能活吗？于是军中人心大乱，王潮三兄弟对于王绪也很不满，于是就想着推翻王绪统治，但是王潮三兄弟手里面没有兵权，所以就找上了王绪的先锋大将（有人在这里说这个先锋大将就是刘行全，但是只有《新唐书》这么记载，《十国春秋》、《资治通鉴》、《九国志》、《新五代史》均记载是一个不留名的大将，而刘行全之前已被王绪杀害，至于《旧五代史》则没有提及刘行全，只说王潮和几个部将一起抓住了王绪。所以我们这里采用刘行全已被杀死这种观点。）王潮找到了这个先锋大将，对他说道：“将军你长得浓眉大眼，看起来英武不凡，早晚是要出事啊！我一直为你担心不已啊。”这一下子就把这个大将吓住了，不是这个大将胆子小，而是王绪此时制造的恐怖氛围实在是太浓厚了，长得壮实、有点能力就立马砍脑袋。这个先锋当即哭着拉着王潮的手就问道：“你给我想个办法吧！救我一命。”于是王潮就将自己的计划全盘托出，并且最终得到了这个先锋的认可，于是挑选了几十个身材魁梧的大汉让他们藏在一边，等到王绪到了，一下子围上来抓住王绪。
他们这一下子非但没遇到任何的抵抗势力，而且传遍军营之后，士兵们还高声呼喊万岁。从这里就能看出来人心所向。事后，王潮主动推举先锋为新的统帅，但是这个先锋也是个懂事的人，就对着其他人说道：“这一次大家能够侥幸活下来，这全都是王潮的功劳，这是上天要把这支军队交给王潮，谁也不能抢。”当然这只是一种说法，还有一种说法，杀死了王绪之后，这些头头脑脑门把一柄剑插在了地上，约定好，谁对着剑磕头的时候，剑动了，那么谁就做主帅。于是这些头头脑脑门一个个的上去尝试，但是那柄剑就是结结实实的插在那里一动不动，等到王潮对那柄剑下拜的时候，那柄剑一跃而起落在了地上。其实这件事也不能说是假的，按照咱们现在的思维，这是很有可能的，不过是使诈罢了，只要是动点手脚，达到这样的效果不算是很难。但是那时候的百姓，还是很淳朴的，他们都很惊奇，于是自愿承认王潮的主帅身份。但是不管王潮是用哪种方式取得了统治权，但是现在他已经成功了，他成了这一支军队的最高统帅。之后，他对于这支军队的未来有一个规划，那就是还回到光州去，继续在光州做刺史（这里面也包含一点衣锦还乡的意思，毕竟这是人之常情。），但是他这一次和之前王绪不一样，他一路上约束部下，不偷不抢，老老实实走路，踏踏实实行军。可是他的军队走到了泉州的时候，却被百姓们拦住了，拦住他们不是百姓要打他们，而是这些百姓不想让王潮走了，王潮大军秋毫无犯，这给泉州的百姓留下了好印象，而此时的泉州刺史却是个贪婪残暴的家伙，所以这些百姓们都要求王潮留下来给他们做刺史，王潮不愿意，他们就不放王潮离开。王潮看着也是个好机会，于是就准备留下来，他带着大军围攻了泉州城，这一战就是一年左右的时间，虽然他的兵力不算少，而且后面还有大量的农民支持他，但是他的士兵都是一些农民流寇。战斗力说实话很一般，能够包围坚持下来已经不错了。想让他们打大仗，打硬仗，不太现实。虽然这一战打的时间是长了点，但是最终还是以王潮的胜利而告终，王潮进入泉州城之后，就杀死了原先的泉州刺史，先想办法收买人心，站稳脚跟这才是最重要的。当时管理泉州的是福建观察使陈岩，这个人能力还是很强的，而且人品也好，王潮不敢和他过招，于是就守着自己的泉州，和陈岩联络了一下感情，陈岩对于王潮还是很看好的，他觉得这个小伙有能力，有本事，将来必成大器。不久陈岩就上表为王潮要来了正式的国家编制，泉州刺史。王潮坐上了刺史之后。的确是比之前的那一位更加靠谱。到处招纳流亡的百姓，分给他们土地和房屋，降低赋税，而对于一些原本不征税的特权阶级也开始征税，减轻百姓负担，此外还努力发展军事力量，一时间泉州成了一个人间乐土，开始奔小康了。而这支军队的老统帅王绪却忧郁羞愧的自杀了，当然这也是很多说法中的一个，还有一种说法是王潮干掉了王绪，因为王绪的存在可能已经影响到局面的稳定。慢慢的王潮三兄弟在泉州站住了脚跟，而且王潮和福建观察使陈岩的关系很好，所以在陈岩病危的时候曾经写过一封书信准备把福建五州的军政大权全部交给王潮，但是王潮晚到了一步，陈岩也早死了一会。就在王潮刚刚接到书信不久，陈岩的娘家大兄弟范晖接手了福州的军政大权，并且拒绝承认之前陈岩对王潮下达的命令，不让王潮军队进入福州城。所以这一战也要打，此时的王潮带的军队，已经不是之前那一群流寇了，而是真真正正的正规军了。范晖这个人也不是个好家伙，他刚刚接管了他姐夫的位置，不想着解决外面的威胁，反而在福州城内过起了奢侈的生活，这让很多人对他很反感