咸通三年（862），徐州银刀军兵变，王式拜武宁节度使，率军镇压，设计尽杀乱兵。
咸通四年（863年），南诏功陷安南，朝廷下令在徐、泗地区募兵两千开赴邕州驰援安南，其中分出八百人戍守桂林，约定三年期满后即调回原籍。
徐、泗观察使崔彦曾一再食言背约，戍兵在桂林防守六年，仍无还乡希望。戍兵苦于兵役，群情激愤，公推粮科判官庞勋为首起兵，哗变北还。庞勋率领数百人，历尽艰苦，由桂林、湖南、湖北、安徽、浙江、江苏，到达徐州。
八百戍兵主要来自徐州，以勇悍闻名，朝廷由此特派徐泗观察使崔彦曾前去镇领。
崔彦曾的严刻治兵方法引起戍兵的不满，加上他信任的都押牙尹戡、教练使杜璋、兵马使徐行俭的残暴，戍兵更是大为不满，戍兵一忍再忍，希望能在三年后回家与妻儿老小团聚，可三年期满，崔彦曾以种种理由，将他们强留下来。
三年过后戍兵们多次提出请履行当初的约定，但崔彦曾却以让他们回家的军费不够为由，要他们再留一年，戍兵们不再信崔彦曾的话，激愤情绪弥漫全军。
都虞侯许佶、军校赵可立、姚周、张行实秘密酝酿兵变，杀了监视他们的军官，推有名望的粮料判官庞勋为主，劫了仓库，往北向徐州打去，沿路州县毫无阻挡之力。
咸通六年(865)八月，朝廷闻信遣中使高晶张敬思赦免戍兵之罪，并答应送还徐州。到了湖南，张敬思设计引诱义军放下武器，可是山南东道节度使崔铉又严兵把守要害，引起庞勋等人的怀疑，大家认为，朝廷之所以赦免，是害怕在路上消灭不了义军，溃散为患，若到了徐州必然会下毒手。于是拿出个人钱财，打造甲兵贺帜，重新武装起来，乘船东下，过浙西进入淮南。淮南节度使令狐绚因没有命令诛讨，遣使慰劳，送来军粮饲料。
庞勋乘机召集散落在乡间的银刀军等士兵藏于船中，众至千人。这期间朝廷屡次令崔彦曾慰抚戍兵以免生疑，以便等待时机消灭。
九月二十七日，庞勋等至泗州。
次日至徐城。
庞勋、许佶等对戍兵们说：“我们擅自北归，无非思念妻儿。听说有密敕颁下徐州本军，等我们到后就要杀身灭族，大丈夫与其自投罗网，为天下人耻笑，不如同心协力，赴汤蹈火，不但可以免祸，而且可求富贵。”
众人踊跃称好。
十月，庞勋再递申状，要求把都押牙尹勘、教练使杜璋、兵马使徐行俭这三个大家痛恨的军将罢职，并要求让北还将士别置二营，共为一将，以保持自己的独立。崔彦曾接申状后与诸将相商，决定进讨庞勋，遂命都虞侯元密为将，率兵三千征庞勋，同时命宿、洄二州出兵追击。
元密军到任山，庞勋在山下列假人疑阵，悄然向符离方向进发。黑夜官军才发觉，但恐埋伏退兵城南，待天明才去追赶。
庞勋军到达符离，同五百宿州兵战于濉水，官军一触即溃，望风奔逃，庞勋直捣宿州。而宿州当时由观察副使焦璐代摄州事，城里已没有军士，只好逃走。
庞勋军进宿州城后，散发财米，选募壮丁，一日之中，四面云集，得数千人，庞勋于是分兵守城，自称兵马留后。
第二天，元密率军赶到，驻营城外，庞勋用火箭射燃城外茅舍，火势延及官军营帐，庞勋军杀出城来，一阵突然袭击，消灭官兵近三百人，返回城中。
黑夜城里民众协助守城，妇女持鼓打更，庞勋集中城里大船只三百艘，装满资粮，顺流而下。及至天明，官军才知庞勋已去，狼狈追赶，连早饭也没吃，追及时人人饥乏，这时却见庞勋军船只列于堤下，岸上几队兵士发现官军来到，纷纷躲入堤坡。元密以为庞勋临阵畏缩，驱兵进击。不料庞勋军一路从舟中杀出，一路从堤坡间杀出，两路夹攻，从中午杀到傍晚，官军大败。
元密引兵败退，陷入菏泽，庞勋军追到，元密等诸将死于乱军之中，士卒战士一千余人，其余投降庞勋军。庞勋探问降卒，得知徐州空虚，立即引兵北渡濉水，迂山进攻徐州。
这时，崔彦曾才知元密兵败，急向邻道求援，关起城门，选拔丁壮守备，无奈全城惊慌，已无固志。
十月十七日，庞勋军六七千人，已到城下，杀声震天。庞勋军对城外居民好言劝慰，毫不扰侵，得到人民拥护和帮助，攻下徐州城，俘崔彦曾、焦璐等人，杀尹勘、杜璋、徐行俭等人，庞勋军声名大震，徐州城中愿附从者万余人。
庞勋遂以许佶为都虞侯，赵可立为都游弈使，其余各补牙职，分领诸军。一面派遣押牙张琯奉表到京师为自己请封节度使，一面分兵出击。旧将刘行及率一千五百人进军濠州，一路上归附倍增，刺史卢望回开门欢迎。
李园率两千人攻打泗州，兵临城下，李园派精兵百人，先行入城封府库，泗州刺史杜慆假意迎接慰劳，诱之进城尽行诛杀。
第二天李园引兵围城，城上箭石齐发如雨，李园军死数百，退兵城西。庞勋考虑到泗州当江淮要冲，地处险要，便发兵助圆攻城，泗州都押牙李雅守备有略，四出迎击，终没有攻破，不久，庞勋便以吴迥代李园，昼夜不息攻城。
泗州团练判官辛谠冒死突围出城求援，当时敕使郭厚本领一千五百淮南兵援泗州，住在洪泽不敢贸然前进。辛谠求得救兵而还。庞勋再派许佶率精兵几千助吴迥攻城，刘行及也从濠州遣其将王弘立引兵会战泗州，形成了“围城打援”之势。
十一月二十九日，镇海节度使杜审权派都头翟行约率四千人救泗州，次日，翟行约军在淮南被庞勋军消灭。淮南都押牙李湘率军数千，与郭厚本、淮南都将袁公弁合兵屯驻都梁城，与泗州隔淮相望。庞勋军既破翟行约，乘夜潜师渡淮，包围了都梁城。
十二月初五，李湘等引兵出战，庞勋军大败其军，攻占都梁城，活捉李湘、郭厚本等人。庞勋进占淮口，控制了江淮运输线。
唐廷以右金吾卫大将军康承训为义成节度使、徐州行营都招讨使，神武大将军王晏权为徐州北面行营招讨使，羽林将军戴可师为徐州南面行营招讨使，大发诸道兵及沙陀朱邪赤心和吐谷浑、达靼、契苾部落兵镇压庞勋。
康承训见诸道兵已至者不足万人，众寡不敌，退屯宋州。庞勋遣将分兵，南攻舒、庐，北进沂、海，破沭阳、下蔡、乌江、巢县，占滁州、克和州，农民争起响应，军势强盛，发展到二十万人，至此，
戴可师率兵三万渡过淮河，转战向前，欲夺淮口，义军乘夜退出都梁城，留给可师一座空城。恰巧第二天大雾，义军将领王弘立引兵数万以迅雷不及掩耳之势，突然杀回，官军四散逃窜，被淮河淹死无数，歼灭官兵2万余名，戴可师单骑出奔也被击毙。
义军大获全胜，缴获器械、资粮、车马数以万计。义军乘胜围攻寿州，因为当时因义军控制淮口，江淮往来改出寿州获诸道贡品及商货无数。王晏权时在寿州，因屡为义军所败，退缩不敢出战。朝廷遂命泰宁节度使曹翔代其为徐州北面招讨使。
这时，庞勋自以为无敌于天下，日事游宴，谋士劝他不听，尤其是同他在桂州举兵的将领更为骄暴，夺人资财，掠人妇女。
咸通九年（868年）七月，桂州戍兵发动的反唐农民起义。
咸通十年（869年）正月，康承训率诸道军七万余人自宋州进据柳子镇西，自新兴至鹿塘连营三十里。
义军分兵死守，徐州留守不过几千人，形势紧急，庞勋调四处义军保守徐州。丰县义军守将孟敬文心怀异谋，适逢魏博节度使何全皋遣将薛尤领兵三千攻打丰县，孟敬文败走，庞勋将其诱归杀死，进攻海州、寿州的义军，也为官军所败，损将折兵数千人。
朱邪赤心任太原行营招讨、沙陀三部部落军使，随康承训镇压庞勋起义，还拜单于大都护、振武军节度使，被赐名“李国昌”，预备属籍。