徐州原本有五郡，分别是位于北部的琅琊郡（诸葛亮老家），中部的东海郡、彭城郡（项羽西楚的都城，徐州的治所都在这里）、下邳郡，南部的广陵郡，因为陶谦发动的战争和土地扩张计划，兖州的泰山郡、沛郡（即三国演义中多次提到的小沛），也被划入徐州的势力范围。
泰山郡、琅琊郡控制在臧霸为首的泰山军手中，东海郡控制在张超、臧洪这两个军阀手里，彭城郡、下邳郡、沛郡控制在刘备手中，广陵郡控制在陈登、曹豹手中。
现在臧霸已经归顺朝廷，张超、臧洪势力交给臧霸处理，只要解决掉曹豹，就能彻底掌控广陵郡，并且得到丹阳兵的效力。到时候南北夹击，让刘备首尾难顾。
在饮了十几坛杜康酒之后，吕布向秦琼和花木兰说出了自己招揽的想法。
一听说可以为朝廷效力，拿到事业编制，秦琼本已经凉了的热血再次沸腾，他当即下跪认主，表示这辈子愿意为吕布赴汤蹈火，在所不辞。
花木兰则是有些犹豫，汉代的民风还比较保守，不像南北朝的时候，如果选择加入并州军，那就意味着要开始军旅生涯，作为一个女子，总是有这样那样的不方便。
花木兰把自己担心的地方告诉了吕布。
吕布则是爽朗地大笑，道：“两千年前有一位伟大的女子，叫做妇好，她不仅帮助当时的商王武丁治国，还统领千军万马，与入侵华夏的雅利安人交战，打败了侵略者。孔子那一套唯女子与小人难养也，女子无才便是德，在我并州军中不存在。只要有能力，你未必不能成为统领一军的大将，那个时候，你就有自己独立的营帐，还在乎这些男女大防吗？而且并州民风彪悍，有许多女子习武，到时候我可以组织一支女军，由你来统领她们。”
吕布的话，让花木兰眼前一亮，女军统领，凭借她的一身本领，完全可以胜任，出身在并州的她，从小就有着保家卫国的志向，现在吕布愿意帮她实现，何乐而不为呢？
想到这些，花木兰当即同意加入并州军：“木兰愿意为主公效力，只是有一事，不知当讲不当讲？”
吕布给二人续上酒，说道：“都是自己人，有话只管说来。”
花木兰说道：“泰山军有许多都是地痞流氓，这些人可以说是毫无军纪，主公如果想掌控徐州，必须让泰山军做出改变。我在徐州多年，知道徐州百姓一直渴望有一个仁德的父母官，这也是为什么刘备在徐州有这么高人望的原因。”
其实花木兰说的，吕布不是没有想过。但是泰山军和黑山军不一样，黑山军活跃的太行山脉，有很大一部分在并州，自己在并州耕耘多年，有兵有将，自然可以威慑黑山军。但是在徐州，自己就是一个光杆司令，毫无根基，所以整肃泰山军军纪的事情，只能是徐徐图之。
还有一个重要原因，就是吕布要利用泰山军，去对付徐州的士族、地主、豪绅，将徐州建立成与并州一样的武家政权掌控，这也是他未来要实现“天下布武”的重要一步。