刘布把他的主力军队部署了在徐州，以此作为他新的大本营。
徐州府秦朝属于泗水郡，西汉设置徐州刺史部，治下邳，三国时期，曹操得到徐州，迁刺史部于彭城，彭城自始称徐州，徐州北去京师两千里、东去淮安之邳州一百一十里、南去凤阳府宿州九十里。
徐州素有“五省通衢”之称，徐州与山东、安徽相邻，历史、人文、地理等均与山东紧密相连，尤其是人文风俗方面与鲁西、鲁南等地有很大的相似之处，因此有的人就有了“徐州曾为山东城市”的错觉，但实际上今徐州尽管曾隶属于山东，但时间非常短。
实际上，徐州山东这两个名词最初均不是政区名称，而只是一个地理区域。
徐州最早为古九州之一，《禹贡》载“海、岱及淮惟徐州”，指的是泰山以南、淮河以北的广大区域，今鲁南、鲁东南皆属之。
山东先秦时期指的是崤山以东，因此战国时期秦国之外的六国又被称为山东六国，后也指太行山以东地区。
本朝建立后复称徐州，先后属开封府、临濠府等，洪武十四年升为直隶州，是南直隶四大直隶州之一，辖萧县、沛县、丰县及砀山四县。
扬州府、淮安府依托京杭大运河都为经济繁荣、文化昌盛之地，是运河沿线四大城市之二，扬州府分出通州直隶州，淮安府分出海州直隶州，原属散州邳州划归徐州，徐州直隶州升为徐州府，南直隶江北自此形成三府两州的格局。
刘布为什么命令部队北上？撤至徐州？这是因为扬州人不欢迎他们了？而处于流寇威胁，战乱不断的徐州则是非市欢迎刘家军，其知府刘幕安不断写信给刘布，表示了仰慕之意，如果刘家军能来，不胜仰慕，必敬以上宾之礼也。
身处乱世之中，生存立足便是第一要素，像江南其它府州，歌舞升平，当官的考虑如何弄银子，而像是多次受到流寇威胁，地方不靖的徐州，更多考虑的是生存的问题。
而且它亦同属凤阳巡抚下辖之地，拱卫江淮的北大门。