徐县在春秋时是徐子国的地界。徐国曾经很强大，是大禹时的封国，历经夏商周三代，到周穆王时，徐国的国君嬴诞得到周边三十多个国家的臣服，自称为王，是为在历史上颇留下名声的徐偃王，於是反周，但为周穆王所败，战败后逃隐山林中，他的儿子被周穆王封为徐子，公侯伯子男，这个爵位不高，由此有了春秋时期的徐子国，后来被吴王阖闾所灭。
因了这段历史，所以入到前汉，当随着人口繁衍，到了需要在此地置县的时候，便以“徐”为此县之名。汉武帝时，置临淮郡，徐县为郡治，光武中兴，仍以徐县为临淮的郡治，到了明帝永平十五年，改临淮郡为下邳郡，这才改郡治为下邳县。
由此可以看出，徐县虽不是下邳郡的郡治，但历史悠久，并曾长期为下邳郡的前身，临淮郡的郡治，其居民之广多，其城墙之坚固，在下邳郡的诸县中却也是数得着的。
这也就难免那个水贼的头领会忧心忡忡，生怕关羽攻打徐县不克。
船行湖上，随着水贼头领们的号令发出，不断有其它船只从别处驶出，汇入关羽所在的这支船队中，短短十余里的水程，待到了湖对面的岸边时，船队的规模已经扩大了五六十艘之多。
等船只靠到岸边，关羽带着军士们登岸，将那三个水贼头领唤到眼前，吩咐说道：“尔等的部众不需随我去阙司马的庄坞中，尔等去安排一下，叫他们便在这岸边的芦苇丛中偃伏，至迟今日午后，我会遣人来召他们。”
一直代表另两个水贼头领、和关羽对话的那水贼首领犹豫说道：“我等人手虽少，也有七八百人，虽然可以在水中藏隐，但司马公午后相召，一旦出了湖面，只恐路上为人所见，露了风声。”
“召了他们之后，便是攻城，有何风声可怕走漏？”
听了关羽此话，那三个水贼头领吓了一跳，带头那人问道：“司马公是想今日午后攻城？”
“正是。”
三个水贼头领面面相觑。
带头那人说道：“司马公，白日难掩行踪，难道不是应该等到入夜后再攻城么？”
“尔所言者，常理也，却不宜今次用之。吾料淮陵被我军攻取的消息此时必是刚传到徐县不久，县中定正慌乱，攻守无措，进退难定，吾正可趁此良机，克城取之！”
“这。”
“拔城克敌，不需尔等，得了我的召令后，你们的部众只管跟从在吾部兵马的后边，摇旗呐喊便是。如战胜，少不了尔等的功劳，即便战败，尔等