众贼一见李腾将士声势浩大，无心再战，遂开了城门投降李腾。众将士从朐城一路赶至下邳，又经过刚才大战，早已十分困乏，李腾名将士和衣而睡。第二天一早，又出榜安民。陶谦闻得李腾夺了下邳，心中大喜，知李腾不愿接受封赏，遂又命兵勇送给好就好肉，犒赏三军。自是不提。
李腾命将士又歇息了几日，又引兵来战东海，于城下叫阵道：“下邳城我已复得，你等何不早降。”
东海贼兵拒不投降，竟引兵出城来战李腾，李腾命徐荣出战，不到十个回合，徐荣斩敌军于马下，李腾又挥兵掩杀一战，只见城上矢石如雨，李腾只得退去。当夜众人商议，徐荣道：“东海贼兵拒不投降，据守之，如何是好？”李腾道：“明日我和徐荣孙明各领一军由东南西三门同时攻城，自留北门让贼逃走。赵奇引一兵于城北二十里外埋伏，等敌军残部兵至，一起冲出，则贼兵可破也。其余人等守住营寨。”
赵奇道：“甚是妙计。”
第二天，李腾命军士五更早饭，饱食之后，和徐荣孙明各引一路兵马，前去攻城，赵奇自引一军往城北二十里处埋伏，等候敌军残兵到来。李腾等人指挥人马三面攻城，将士冒着弓箭滚石，全力攻城。守城贼将见守城不住，只得收兵往北门逃去。李腾自是挥军进城。那贼将残兵行至城北二十里处，尽皆人困马乏，只听得一声号令，赵奇伏兵尽出，贼将见中了埋伏，挺枪来战赵奇，和赵奇大战二十回合，被赵奇一枪刺于马下，其余贼众见主将已死，尽皆投降。赵奇押了降兵，往东海去了。此二战，下邳东海两郡皆平，李腾等尽收失地。道歉闻之，遣军士犒赏，自是不提。