在唐懿宗时，南诏侵犯边疆，攻陷了安南地区。在将南诏击退后，为加强边防力量，朝廷从徐州、泗州募兵二千，使其中八百人在桂州戍守，并与这些兵士约定好，戍守三年后使人来替换他们。
他们戍守时是公元862年，但三年后丝毫不闻有任何替换的消息。徐州自古以来民风强悍，是劲兵之地。桂州地理风俗与家乡相差甚远，况且又潮湿偏热，兵士们心中的不满情绪愈来愈甚。
一年，两年，三年过去了，朝廷仍然没有派兵来换。军士的思乡之情更浓，愤上之心更怒。夜晚时常能听到向月而吹的凄凉笛声，军士们的窃窃私语四处可闻。一军士道“这朝廷太不讲信用了。如今又三年过去了，坑了我们一轮，还不见有兵来代。”有的道“离家时，老母已重病，只有我妻子一人照顾，一别已六年，不知现在怎么样了！言毕而泣。”还有的道“入募时，我才新婚，与妻子说三年回来。这六年了，她或许会以为我死了，不知是否另嫁他人！”还有的说“如今的唐王朝已是风雨飘摇，内战外战不断，我们已经挺过了那么久，继续戍守的话，若赶上战争，不知会死在什么地方”……
在这些戍卒中，有两个极不安分的人物。一个是都虞候许佶、另一个是军校赵可立，他们本来是徐州大盗，因州县都难以讨伐便招降了他们。这两人对军中的一言一行都听察的很清楚。他俩便主动为兵士请愿，向顶级上司徐泗观察使徐彦曾请求派兵替还。徐彦曾与兵马使徐行俭商议此事，徐行俭说现在军帑空虚，如果发兵往返的话所费颇多，不如再留他们戍守一年。最终徐彦曾听从了徐行俭。
得到消息后许佶、赵可立大怒，他们知道戍卒们心中怨怒之气也很大，便怂恿军士们哗变。他们夜晚聚集到一起，许佶大声说道”朝廷如此失信，让我们有家不能回。我们不如自作主张，直接回家，谁敢拦就杀谁。你们可否愿意？“”好好好!”兵士们都大呼。看到士心如此，于是他们推举了一个头目——庞勋。这庞勋就是一粮料官，长的面白体肥，为人宽厚，颇能获得兵士的好感。再者，大家认为他长了一副有福之相，因此都乐意推举他。于是庞勋就带领这八百人，劫了府库，抢了兵器，闯进都将府邸杀了他们的直接长官——王仲甫。王仲甫性情严急，对兵士苛刻，兵士小有错误便对其打骂侮辱，还私减军粮。因此兵士都恨之入骨，将其剁成了肉酱。
这是公元868年7月，八百戍卒开始了北返徐州之旅。所经州县派兵阻拦，少者千余，多者数千，无不败者。这些戍卒愈发的骄横暴怒，开始抢掠，辗转数十州县，莫敢撄其锋者。
消息上报至朝廷后，唐懿宗大惊。他考虑一段时间后，认为毕竟是徐彦曾失信导致兵变，便降了徐彦曾的官，派遣宦官张敬思去赦免桂林戍卒的罪，并使观察使崔彦曾赶赴徐州镇守，派兵赐予庞勋粮食，送他们回徐州。
当庞勋一众到达湖南潭州时，他们遇到了张敬思与崔彦曾所派的使者，使者宣读朝廷之旨后，庞勋之众大悦，他们即刻停止了掠夺。但有个条件让他们有些为难，那就是崔彦曾要他们先上缴兵器甲械。许佶吵着说道“那怎么能行？没了兵器我们不是任人宰割吗？这么做怕是要将我们置于死地。”庞勋说道“皇帝没有兴兵讨伐我们，还赦免了我们的罪过，这对我们来说恩惠够可以了。如果我们不这么做的话，那不就是真的造反了吗？况且我们家属子女都在徐州，恐怕没有兵士愿意跟朝廷作对吧”最终兵士们经过一番商量，决定听从庞勋的，上缴了兵甲器械。使者与庞勋约好，崔彦曾部下的官员数日后会在崆山北几里 远的地方置馆，晚上犒劳他们。
庞勋他们不知，他们已经中计。在崔彦曾出发前，其府属温廷皓向彦曾说道“庞勋作乱，此次我们不若乘机将他们诛杀。”崔彦曾道“皇帝要赦免他们，我将他们杀掉，岂不是要犯欺君之罪？”温廷皓道“若果真赦免了他们，日后诸道戍边者都效仿他们，朝廷将如何制御？再说为将者乃一军之首，庞勋竟敢擅自杀害，庞勋不死，那以后为将者又何以号令士卒。况且他们逼胁军府，所过剽掠，为害不轻。若以后进向徐州，徐州将士都是他们的亲属，里应外合，徐州重地将再非朝廷所有。依我看，不杀他祸患极其严重。你若杀了他，再向皇帝说明此事苦衷，皇帝肯定不会怪罪于你。“两人便定下了计。