史越带着于禁领军独自往绕道往徐州而去。
陈宫重守萧关，正乐于胜曹军之中。吕布往沛城而去，徐州此时已经无大将看守，只有侯成、宋宪、魏续三小将。得陈登所知，其父陈珪正与徐州城中。
战前，从刘备得知陈登父子与刘备有交，愿助其攻吕布。便散发刘备已到曹军中相助之事，此事很快传入陈登父子耳中，他二人便知该如何做。但是陈宫老奸巨猾，见莫名出现的一个消息，太过刻意，又想到陈登父子二人和刘备恐有密谋。果然不出其所料。
史越想到的就是散发刘备在曹军之中，过于刻意，便提醒了众人，郭嘉听之，的确有此可能，便做了二手的准备，攻萧关若不下，吕布又不在徐州，就偷袭徐州，到时徐州若得，吕布便是被围，失去重要的据点。顺计而变，顺势而为。
攻城是个技术活啊。史越还不是很有信心，若是吕布及时赶回来怎么办？徐州虽然陈珪为内应，万一他被杀了呢？敌人知道他是奸细的话，及时暂时不弄他，但是也会盯着他，他也很难和我们配合。徐州城中虽有几名小将守之，但是他们坚守不出，一时半会攻不下，敌军又赶至呢？
史越越想越头大，这个问题有点多。
下邳？听说吕布把粮转移到下邳而去，那么那里应该是更重要的据点，我等去攻那里，断他们物资，不是更好！
史越对于禁说道：“我等变路，攻下邳而去。”
于禁不解，“为何？军师不是说，此时攻徐州乃是最好之时，有内应在其中。此次不去，恐误重机。”
“攻徐州还是难，徐州变数太多，敌人既然已知陈登父子二人是内应，那么我们很难保证徐州能攻下，下邳此时应该更是空虚可攻。断其物资，比夺其徐州跟优。”史越解释道。
于禁见其说的甚是有理，只好随去。
史越领军从小道攻徐州之事，很快被探报回陈宫耳中。
陈宫得知大慌，陈宫不信任守城之将，“不好！快书信于主公，快回去救徐州先。不，我一同回去，主公赶回太久。”陈宫立刻领一军赶徐州而回。
徐州城中。
此处由侯成、宋宪、魏续三人守之，三人得知陈珪乃奸细，就把其关押看守，以防不测，等吕布回来再做决定。
三人在城中坚守，突然来报，有人发现曹军潘凤、于禁二人领军攻下邳而去。三人得知，大惊，侯成道：“不好！我是我等物资之处，若是被攻破我，我等皆完！”宋宪言：“那里有泗水之险，不容易攻破。”魏续道：“不可轻敌，来人乃是潘凤，此人乃天下名将，下邳无大将守之，恐难敌也。”
三人商议如何之时，一人说道：“既然此地如此之重，将军三人不如前去营救，阻挡曹军，退守下邳，等主公回来，主公此时应知徐州之危，想必不久便会回来。将军可放心。”说话之人，姓糜，名竺，原为富商，后辅佐陶谦，陶谦死后辅佐刘备，吕布赶走刘备，便又换成了吕布。
侯成说道：“子仲说的是，我三人领军前去守下邳，奈他潘凤如何，也不可能攻入。”“子仲，我等不在，就由你来守城，等主公回来！”
糜竺说道：“我自是知之。”
侯成、宋宪、魏续三人领兵赶往下邳而去。
史越军中，不久斥候来报，“徐州三将领军出城，往下邳而来了。”
史越听之，“好，我想的没错，我放出攻下邳消息而出，他们三人知轻重，便会赶来，此刻城中应该无将，陈珪若是在，必定能助我等。”
于禁问之，“此刻我等快回徐州而去！不然吕布军就赶回了。”
史越：“不急，我等军多，要是退去，容易生疑，于禁将军我有一任务交于你。还需你继续往下邳而去。”
于禁不知其意，还是应之，“将军请说。”
之后，史越领一军走另一条道，往徐州赶回，于禁领一军大张旗鼓继续往下邳而去。
不久，史越就领军赶到了徐州城门，史越心里有些激动，真的成了？最好不要突然吕布从里面冒出，我心脏受不了。
“我等奉天子讨伐吕贼，守城何人，还不出来受降！”
陈珪与糜竺从中而出相迎，却说道，侯成三将离开了此处，糜竺立即放了陈珪，徐州城中上下几乎都是一体，此时吕布亲信等人几乎都已经不在，此时城池已经不由吕布说了算了。而且曹军将来，引军而入，便不用怕吕布回来报复。
“我等恭迎将军已久！”糜竺说道。
史越担心吕布军赶来，“我等先回城在说。”
陈宫赶回路上得知下邳要被攻，便知这乃是敌军之计，下邳泗水之险，难以攻之，就怕侯成众将自以为是出兵去助，这就给了敌军攻城机会。
陈宫赶到徐州城下，大喊：“快开城门！”
“放箭！”史越淡淡的说道，瞬时，万箭齐发，攻向陈宫而来，陈宫见之，不妙，立即引军后撤。
目向城上，便看到了曹军大将潘凤。“不妙啊，徐州城落矣。”
史越此时进了城，可就不怕你们了，我就守城，我就不出去，你们能奈我何?史越站在城上，一脸得意的看着下方军队。
一旁将领问之陈宫，“我等该如何？”
陈宫道：“情况还不糟，萧关挡住了曹操军，主公已经赶来此了，等等主公至此，我们在把徐州夺回来。”
陈宫退军下寨而去，等吕布军来，但是吕布军没有等来，却等到了萧关被攻破的消息。
陈宫大惊，“怎会？我以吩咐他们如何坚守，怎还……”陈宫此时得知，大势将去，失去了萧关为守，曹军毕竟会攻来徐州，到时即使等吕布大军来也没用了。
徐州城中，史越也得知此事，“意料之中，没了陈宫的萧关，凭什么拦住郭嘉和曹操的进攻。”
不多时，探报回来，“将军，陈宫以拔寨撤军而去。”
史越：“好。该做的，我都做了，于禁接下来你要把事情做好啊。”