王潮主軍後，打算離開福建，經永春、德化、大田，一路秋毫無犯，所到之處百姓有口皆碑，當全軍抵達沙縣時，泉州長老張延魯聽說王潮的部隊軍紀嚴明，遂率領其他鄉紳攜帶牛肉美酒趕來，為民請命，痛訴泉州刺史廖彥若貪婪暴虐，軍民都深受其害，希望王潮能代以除暴安良。王潮聽後怒不可遏，雖自知兵力不足，但為了泉州百姓，仍決定發兵前往討伐殘暴的泉州刺史廖彥若。
王潮率領著大軍由永春進入詩山安營紮寨修整，準備伺機攻打泉州城，此時先鋒劉行全對王潮說：「將軍，這兒已經十分接近廖彥若的勢力範圍，咱們明日破曉天一亮就直搗泉州！」
王潮點點頭道：「好，大夥兒今晚先在此歇息，明天一早……」忽見劉行全神色凝重，倏地伏下貼耳於地，細細傾聽。這時眾人也聽到了，四面八方，隱隱雷動，就算沒有上千，也有上百的人馬，鋪天蓋地，捲湧而來。王潮也不禁臉色為之一變，赫然道：「難不成是廖彥若他們殺了過來？」
儘管早有防備，但見如此聲威，王潮、劉行全盡皆相顧駭然。而馬聲急劇迫近，如雷炸滾而至，距離前二十丈，開始呈扇形散開，組成二隊兩層包圍，前後呼擁，已迅速接近不到十丈之遙。
這時眼前出現不下於兩百頭的馬匹一字排開，馬上各有一名騎兵，人馬都十分剽悍，一手持刀，一手勒馬，來勢洶洶地衝殺過來。王潮見狀提聲道：「吾乃光州刺史王潮，率軍北返路過此地，請高抬貴手，借路而行！」語氣又不卑不亢，十分響亮。
只見對方來勢不減，為首的武官金盔銀甲，身高七尺，手執長戟，一面衝殺一面喊道：「休得胡言，此為泉州境內，吾乃泉州刺史麾下騎都尉，光州離此何止千里，率眾前來意圖不明，非奸即盜，給我殺！」他這一聲呼喝，眾騎兵便一齊吶喊。
這時劉行全眼見對方已衝近眾人，率先衝了出去：「我來！」拔出長劍，直掠騎都尉，已欺近到他面前。騎都尉見來人如此之快，不禁一怔，長戟隨即向來人刺了過去。
劉行全情知此時危急，擒賊擒王，若不先制住這騎都尉，那兩百騎兵一齊動起手來，可不是好玩的。於是當下有意先挫這騎都尉，所以見這一矛刺來，劉行全不閃不避，拋掉手中的長劍，雙手猛地執住長戟！
騎都尉呼喝一聲：「好！」而他來勢不減，長戟仍直戳向劉行全，但他雙臂一挾，挾住了長戟，「蹬蹬蹬」地被震退三步。只見劉行全雙手一拗對方長戟，猛然向下一沉，騎都尉手執長戟尾端，只覺一股大力湧來，竟給扳離馬鞍，懸在半空！
騎都尉眼見受制，立即撤戟，回手拔刀。但這一撤戟，身便得落馬，劉行全見計得逞，手執長戟倒轉過來，「呼」地一聲向騎都尉掃去。騎都尉一矮身避過，隨即不慌不亂的欺身而上「刷刷刷」三刀砍向劉行全。他忽然感到疼痛，連忙回戟再掃，卻又掃了空，仍反射地擋住眼前的刀斬，但來自側面的攔腰一刀，已在他腹間甲胄深深地劃上一道。劉行全使戟並不乘手，他腰，腿，背三處傷口的血，已染濕了他立足之地。
劉行全心知再這樣下去，遲早會被對方亂刀砍死的，於是大吼一聲，拋掉手上的長戟，卸去身上的甲胄，坦露出肌賁筋凸的粗壯雙臂及雄渾厚實的壯碩胸膛。因為劉行全的綽號就叫「流星拳」，一身修為全都在這雙手上，講求的正是「快」字，厚重的甲胄拖慢了他的速度，所以才將甲胄給脫了，只見他雙拳虎虎生威，跟剛才簡直是判若兩人。
騎都尉冷哼一聲：「我倒要看看你的拳頭有多硬！」回首一刀又向他的手砍了過去。劉行全一個「虎縱步」閃開，隨即踏上一步，已到了騎都尉右肩之側，趁其揮刀的手將縮未縮、前胸門戶洞開之際，突然一拳向他右腋擊去。騎都尉出於不意，無法閃避，竟中了這一拳，銀甲竟硬生生被打得凹陷下去！
騎都尉連忙回刀一拖，又化為一片刀光砍向劉行全。但他身隨刀轉，縱跳間閃過所有斬擊，趁隙振臂擊出，一陣拳風颯然，一拳變四拳，四拳化七拳，已沾對方胸前。驚見劉行全的「流星拳」向他襲來，騎都尉欲閃避卻已不及，胸膛宛若重鎚擊，周身百駭無不離魂散體，若不是銀甲護身，恐怕早就一命嗚呼，但還是硬生生地被擊飛了出去，跌坐在地上，嘴角滲出血絲，撫著胸口怒視著早已拾起他的刀起身的劉行全。他走過去用騎都尉的佩刀抵住騎都尉的咽喉，接著大呼道：「你們再不停手，我就先殺了你們的騎都尉！」眾騎兵一聽，全部勒馬止住，雙方隨即全部停手，一時之間，鴉雀無聲。劉行全已制住騎都尉，將他挾回到王潮那邊時，眾人大是喝彩不已。
時間過得很快，王潮引兵圍剿泉州一年就這麼過去了，最終還是在唐光啟二年（886）八月，拿下了泉州城，殺了貪暴刺史廖彥若。這時，福建觀察使陳岩知道王潮有勇有謀，奏請他出任泉州刺史兼檢校右散騎常侍，二弟王審邽、三弟王審知則協助管理泉州，但作為先鋒的劉行全，在攻打泉州的表現有關史料缺乏記載，從此消失。
不過，唐景福二年（893）五月，王潮三兄弟在攻克福州城後，為感念先鋒劉行全的功績和忠烈，在晉江縣（今泉州鯉城區），立廟祀之；唐乾寧三年（896）六月，王潮三兄弟，又感有「劉行全陰功」，在福州立「北廟」祀劉行全。乾寧四年（897），王潮卒，王審知繼位後，奏請封劉行全為武寧侯。梁初累封昭威王。後梁貞明五年（919），劉行全事蹟聞於朝廷，又晉封為崇順王。所以根據《泉州市區廟錄》統計，光是豐澤區地域內奉祀劉行全的廟宇目前就有四座。（四之四）