曹操率軍行至濟北，夏侯惇之弟夏侯淵迎接曹操，並言夏侯惇損目未愈之事。曹操便命劉備為先鋒，率軍攻打呂布。
劉備便領自家兵馬一萬，向徐州挺進，途中正遇高順，張飛縱馬挺矛，來戰高順，二人戰至十回合左右，高順力怯，掉轉馬頭而走，張飛縱馬急追，劉備領兵順勢揮兵掩殺，高順敗走。
劉備領兵急追，追至蕭關，高順緊閉關門，守關不出。曹操大軍便至關下，令軍攻打關隘。高順派兵阻擋一陣，見阻擋不住，高順懼曹操兵多，率軍棄關而走，逃往小沛，自此曹操已收複兗州失地。
曹操大喜，請劉備等人赴宴，為劉備等人慶功。曹操道：“三位將軍力戰高順，已將呂布軍隊趕回徐州，我等當發兵小沛，進而攻打徐州，誅殺呂布。”
劉備道：“丞相天兵降臨，呂布軍聞風喪膽，我等攻入徐州，指日可待也。”
曹操大笑道：“吾有天兵在此，又有玄德兄弟三人為輔，呂布小兒不足為懼，哈哈哈哈。”
關羽附耳對曹操道：“丞相切不可忘記答應關羽之事。”
曹操笑道：“雲長真乃有情之人，吾已知曉，吾必為雲長促成此事。”
張飛道：“丞相，昔日我與陳登相商，請丞相親率大軍來攻徐州。今丞相大軍已至，我當潛入徐州，與陳登計議，如何迷惑呂布，為丞相做內應。”
曹操道：“此事須由翼德親往，願翼德不辭辛苦，深入虎穴，與陳登相見，探聽呂布虛實，並為我等內應。”
張飛得令，化裝打扮一番，悄悄潛入徐州城中。張飛至陳登府上，門子見是張飛，忙領張飛進入府中。張飛進門，隻見陳登之父陳珪正在院中等候，張飛忙上前施禮道：“陳老先生，近日可好。”
陳珪道：“不勞三將軍掛懷，老夫好得很。”
張飛道：“不知元龍現在何處？”
陳珪道：“我兒已隨呂布出征，特留老夫在家中等待三將軍到來。如今呂布發兵救援小沛，徐州城防空虛，且守城之人多為老夫心腹之人，隻等三將軍一聲令下，老夫心腹之人便誅殺呂布守軍，則徐州便在我等掌握之中。”
張飛道：“陳老先生竟有如此雄才大略，翼德佩服至極，事不宜遲，我等當立即行動。”
陳珪便領張飛至徐州城頭，張飛大喊殺賊，陳珪之人便將呂布守軍誅殺殆盡，占領徐州。
張飛便趕至府衙尋找貂蟬，卻尋不見貂蟬，連呂布家眷亦不在府中，張飛忙問仆人。
仆人道：“呂將軍怕徐州有失，已將家眷及貴重財物遷至下邳城中，貂蟬姑娘亦被一同帶走了。”
張飛心道：“呂布這家夥，居然還留有後路，甚是可惡。”張飛便命人與曹操傳遞消息，言呂布正派兵增員小沛，徐州城已被己方占領。
此時陳登正與呂布一同趕往小沛，陳登道：“將軍，吾大軍將至，我應先至小沛告知高順將軍，使其堅守城池，不可輕動。”
呂布道：“元龍有心，快快去吧。”
陳登便先至小沛，告知高順，言曹操繞路偷襲徐州，呂布請高順帶兵前去支援。高順大驚，忙撤出小沛人馬，全力支援徐州。陳登便派人通知曹操，前來攻打小沛。
是夜，呂布正領兵趕往小沛，突然迎麵遇見高順隊伍，呂布黑夜中不識來人，誤以為是曹操大軍已攻陷小沛，前來偷襲徐州，忙揮軍衝鋒，高順亦以為是曹操隊伍來攻小沛，忙下令迎擊。兩軍廝殺一陣，高順卻見赤兔馬，忙上前查看，竟是呂布，忙喊道：“將軍，是自家隊伍，不可廝殺。”