涉间在巨鹿战败后，他把失败的原因归结为章邯的配合不力，就不去投奔章邯，而是带着一些残兵败卒向东北方向逃走了，大约有一千多人。
有一天，他们在路边休息，忽然后面的军士跑来报告，说有人追了上来。原来正是陈余，他担心张耳会责怪他不去救巨鹿，就主动向项羽请战来追涉间，是想多立功来抵消张耳和赵王的怨气。当时涉间听说赵军追上来了，非常生气，就在路边摆开阵势。陈余上来大叫：“投降者免死！”涉间大怒道：“我是天国上将，你是何人，我岂能降你这无名鼠辈？”陈余道：“我是陈余，始皇老儿都曾经高价悬赏，何为无名？”只取涉间。二人战了三十余合，陈余不敌败退了。涉间也不恋战，掉头就走。陈余见秦军跑了，又从后面紧紧追来。涉间率领大家只顾前奔。他们跑了大半天，见赵兵渐渐远了，才放慢了脚步。涉间看着身后的将士十分狼狈，就大笑道：“不想我十几万大军遭此残败，现在王将军已死，我们也无力挽回局面，难道我大秦国真要完了吗？”左右的将士听了都非常悲痛，就一齐道：“王将军虽然死了，可是还有章邯将军，他一定能够打败楚军的。”涉间一听章邯的名字，勃然大怒，道：“你们不要再提那匹夫的名字，如果不是他欺骗我们，长城军怎么会败？王将军也不会被抓！”左右的人就不敢再说话了。
大家继续赶路，走了一会儿，远远看见一座城。走近一看，正是沙丘邑，还有秦军把守。涉间就高兴地对左右道：“这里虽然是先帝归天的地方，但我们终于有了安身之处了。”大家就进城休息。守城的军士听说是涉间将军到了，就打开城门，放他们进城。大家都已经是又饥又困，就像回到了家里一样，城里的军士就赶紧烧锅做饭。
这天晚上，涉间和将士们来到了先皇的行宫，他们一起瞻拜了始皇帝的画像。涉间感伤往事，无法控制，就哭泣道：“先帝在时，秦国何其强盛？现在六国全都反叛了，楚将项羽多次打败秦军，国家已经丧失了大部分的土地。先帝啊！您如果在天有灵，就请保佑我大秦国啊！”左右的人也都怆然泪下。
这天晚上子时许，涉间正在府衙休息，忽然城外喊声四起。军士们前来报告，说陈余又杀到了城下。涉间大怒，立即率领秦军杀出城来，一见到陈余就大骂道：“你这无名鼠辈，也敢来寻死吗？”陈余见涉间又说他是无名鼠辈，就大怒道：“当年嬴政老儿出重金悬赏我的人头，何为无名？”涉间道：“那你放马过来？”陈余道：“你已是强弩之末，有何不敢？”就上前和涉间交战。二人大战二十余合，不分胜负。张敖见陈大将军不能获胜，就上来帮忙。涉间力战二将，毫无惧色。这时秦将们见他们的大将军和两员叛将交战，就索性一齐上来厮杀。陈余和张敖怎么能抵挡这么多秦将的进攻，只好败下阵来。涉间就号召大家活捉陈余。就在陈余慌不择路的时候，前方突然杀来一支军马，领头的两员大将大声叫道：“我是楚将桓楚！”“我是楚将于英！”陈余高兴极了，大叫：“二位将军来的正好，涉间正在追我哩。”原来项羽担心陈余不是涉间的对手，就让桓楚和于英前来助战，正好碰上陈余战败，二人就冲上前大杀一阵。涉间见楚将十分骁勇，就吩咐大家撤退，一会儿就进城去了。楚军和赵军会合后，士气大增，又一齐杀到城下，将沙丘城围了起来。
涉间一连坚守了几天，有一天晚上，他就召集众将道：“此城不大，最终是守不住的。不如今夜突围，然后前往井陉关搬取救兵，一定要替王将军报仇！”部众都是可以。涉间就来到南城门观看，只见陈余的人马很多。陈余这时看见有人在城上，就上前大叫：“涉间匹夫，你前两天歪成了茄子，现在为何不出来打一仗？”涉间道：“陈余小子，你一个怕死鬼，现在抖什么威风？我一定要活捉你！”说罢就杀了出了。陈余拍马迎战。二人斗了三十回合，陈余又败下阵去了。
楚将于英闻听陈余在城南交战，就杀来助阵。涉间又和于英大战五十回合，分不出胜负。桓楚也听说在城南大战，也杀来助阵。二人又战了三十回合，还是不分胜负。这时楚将郑布、丁公等也都一齐上前助战。涉间的几员副将也杀出阵来，大家就在城下杀做一团。陈余想亲自砍下涉间的头，就拍马上前来战涉间。涉间见敌将很多，只好退入城中去了。
次日，桓楚和于英要强行攻城，而陈余想单独立功，就献了一个计策：他让桓楚攻南门，郑布和丁公攻北门，于英攻西门，他与张敖攻东门。六个人约定好了，就各自准备攻城的器械。而陈余离开后桓楚等人后，却并没有到东门准备攻城器械，而是率领赵军在漳水河边埋伏去了。张敖问他为何如此。陈余道：“因为东门外是漳水，涉间即使出城来也无路可逃，他一定会沿着漳水向北逃走，因此埋伏下来，就一定能守株待兔。”张敖很是佩服，也一起埋伏去了。
等到攻城的战斗打响后，其余三门的将领都同时发起了进攻，一时间沙丘城头杀声震天，箭、石、檑木一起交攻使用。那涉间指挥秦军守城，双方打了一会儿，秦军死伤过半。涉间心想东门无人守卫，一定是因为东门外无路可走的缘故，但也只能从东门突围了。想好后就率领秦军出了东门。
涉间来到城外，