元至正十一年（1351）五月，刘福通在颍州领导红巾军起义，各地纷纷响应。八月.萧县人李二，曾以家中芝麻赈济饥民，因而人称“芝麻李”。彭大、赵君用等8人，在徐州发动起义，响应者10余万人。刘福通起义后，芝麻李与社长赵均用同谋响应，联络贫民彭大（又作者彭、彭二）等八人，歃血为盟。一三五一年八月十日，李二等八人，伪装为挑河夫，乘夜投徐州城。四人入城，四人留城外。至四更，城内四人点起四火，齐声呐喊，城外四人也点起四火响应，内外喧呼，城中大乱。城中四人夺守门军武器，外四人也趁势拥入，同声叫杀。天明又树大旗募人从军，应募者至十余万。于是遣众四出作战，占有徐州附近各县及宿州、五河、虹县、丰、沛、灵壁，西至安丰、濠、泗。徐州是修治黄河的地区，民夫聚集，人心不安，起义因而得到迅猛的发展。这里扼黄河与运河交会的要冲，农民军占据徐州，对元朝政府是极大的威胁。
徐州及各属县均被起义军占领。起义军一再击败前来镇压的元军。至正十二年（1352）九月，元丞相脱脱亲率大军前来镇压，几天围攻不克，脱脱令以巨石为炮，日夜轰击，终于破城。李二出走，后被捕遭杀害；彭大、赵君用率余部投奔郭子兴。元军入城后，进行疯狂报复，城毁损殆尽。无辜百姓全遭杀戮。朝廷还采取了一系列强制措施，将徐州降格改称武安州（下州），无领县，属归德府管辖，迁州城于奎山，徐州元气大伤，丧失了应有的地位和作用。直到洪武元年（1368）才复名徐州，废武安州城，在原址重建州城。
