当时戍卒的军队距离彭城只有四个驿站的路程，全城上下都惊恐不安。徐彦曾召集将领们商议对策，将领们都哭着说：“以前因为银刀军凶悍骄横，使得整个武宁军都蒙受恶名，最终全军被歼灭流放，其中难免有无辜枉死之人。现在银刀军的冤屈和惨痛之声还没有平息，而桂州的戍卒又如此猖狂。如果放纵他们进入城中，必定会发动叛乱，这样一来，整个徐州境内都会生灵涂炭！不如趁着他们远道而来，疲惫不堪，发兵出击，我军以逸待劳，一定能战无不胜。” 徐彦曾犹豫不决。团练判官温庭皓又向徐彦曾进言说：“安危的征兆，已经摆在眼前。成败的关键，就决定在今天。现在出兵攻击他们，有三个难处；而放弃攻击，纵容他们，则有五个危害。朝廷已经下诏赦免他们的罪行，我们却要擅自诛杀他们，这是第一个难处；统帅他们的父兄，去讨伐他们的子弟，士兵们必定会心怀不忍，这是第二个难处；叛乱的党羽相互勾结牵连，一旦动手，必定会诛杀很多人，这是第三个难处。戍卒擅自逃回，不加诛讨，那么各地戍守边疆的士兵都会效仿他们，朝廷就无法控制驾驭，这是第一个危害；将领是一军的主帅，而他们竟敢擅自杀害主将，那么以后凡是担任将领的人，还怎么号令士兵！这是第二个危害；他们所过之处烧杀抢掠，自己打造铠甲兵器，招纳亡命之徒，对这样的叛贼不加讨伐，还怎么惩恶扬善！这是第三个危害；军中的将士，都是他们的亲属，银刀军的残余党羽，都潜伏在山林水泽之中，一旦城内城外同时发动叛乱，我们怎么抵挡！这是第四个危害；他们逼迫威胁军府，要求诛杀他们所忌恨的三名将领，又想要自行编营，自成一军。如果答应他们的要求，那么银刀军的祸患就会再次兴起；如果不答应，他们就会以此为借口发动叛乱，这是第五个危害。希望明公能排除三个难处，根绝五个危害，早日定下大计，来顺应众人的期望。” 当时城中有四千三百名士兵，徐彦曾于是命令都虞候元密等人率领三千名士兵讨伐庞勋，历数庞勋的罪状，号令士兵们奋勇杀敌，并且说：“叛贼不仅会使百姓生灵涂炭，实际上也会玷污将士们的名节。倘若朝廷调动大军前来诛讨，那么就会玉石俱焚，善恶同诛了！” 又说：“凡是叛贼的亲属，都不必心怀忧虑和猜疑，罪责只在叛贼自身一人，必定不会株连无辜。” 同时命令宿州出兵在苻离县拦截，泗州出兵在虹县拦截，并且将这些部署上奏朝廷。徐彦曾告诫元密，不要伤害朝廷派去的敕使张敬思。
戊辰日，元密率领军队从彭城出发，军容十分盛大。将领们率军行至任山以北数里的地方，便下令停止前进，一起商议劫持敕使张敬思的计策，想要等叛贼进入驿站之后，再出兵攻击他们。元密派遣一些人换上平民的衣服，背着柴草，前去侦察叛贼的动静。傍晚时分，叛贼抵达任山，驿站中空空如也，没有任何官员迎接，也没有供给粮草，叛贼顿时起了疑心。他们看到那些背着柴草的人，就将他们抓起来严刑拷打，果然得知了官军的计谋。于是叛贼制作了一些草人，让它们手持旗帜，排列在山下，而大队人马则偷偷溜走了。到了夜里，官军才察觉叛贼已经逃走，又担心叛贼潜伏在山谷之中，或者从小路前来偷袭，便又率领军队退回，在城南留宿。第二天一早，才率军前去追击叛贼。
当时叛贼已经抵达苻离县，宿州的五百名戍卒在濉水岸边迎战，结果一看到叛贼的气势，就四散奔逃。叛贼于是乘胜进抵宿州。当时宿州正缺少刺史，观察副使焦璐代理州中事务，城中没有多余的兵力。庚午日，叛贼攻陷宿州，焦璐侥幸逃脱性命。叛贼将城中的财物全部聚集起来，下令让百姓前来领取。一天之内，四面八方的百姓都纷纷涌来。叛贼随后从中挑选招募士兵，有不愿意应征的，立即斩首。从清晨到傍晚，叛贼招募到了几千名士兵。于是叛贼率领士兵登上城楼，据城防守，庞勋自称兵马留后。过了两天，官军才赶到宿州城下，叛贼已经做好了严密的防守，官军无法再发动进攻。在此之前，焦璐得知苻离县战败的消息，下令掘开汴水，想要截断叛贼北归的道路。叛贼抵达的时候，汴水的水位还很浅，可以徒步涉水而过；等到官军赶到的时候，水位已经涨得很深了。壬申日，元密率领军队渡过汴水，准备包围宿州城。恰逢狂风大作，叛贼用火箭射向城外的茅草房，大火蔓延到官军的军营。士兵们前进就会遭到箭石的攻击，后退又会受到水火的阻隔。叛贼趁机发动猛攻，官军死伤将近三百人。元密等人认为叛贼必定会坚守城池，只专心谋划攻城的计策。叛贼却在夜晚让妇女们负责打更，同时劫掠了城中三百艘大船，装满了粮草物资，顺