沛二县置滕阳军。天会十五年（1137年），废齐，佔领徐州，隶山东西路。贞祐三年（1215年），徐州改隶南京路。元光二年（1223年），分彭城县置永固县。至此，徐州领四县：彭城、萧、丰、永固。开兴二年（1233年），徐州降于大蒙古国，不久又降于南宋。大蒙古国窝阔台汗六年（1234年），佔领徐州。蒙哥汗二年（1252年），割丰县属济州。至元二年（1265年），废彭城、萧、永固三县入州。至元八年（1271年），徐州隶归德府。至元十二年（1275年），分徐州复置萧县（故萧、永固二县辖境），为州之属县。至正八年（