涉间在巨鹿战败后，他把失败的原因归结为章邯的配合不力，就不去投奔章邯，而是带着一些残兵败卒向东北方向逃走了，大约有一千多人。
有一天，他们在路边休息，忽然后面的军士跑来报告，说有人追了上来。原来正是陈余，他担心张耳会责怪他不去救巨鹿，就主动向项羽请战来追涉间，是想多立功来抵消张耳和赵王的怨气。当时涉间听说赵军追上来了，非常生气，就在路边摆开阵势。陈余上来大叫：“投降者免死！”涉间大怒道：“我是天国上将，你是何人，我岂能降你这无名鼠辈？”陈余道：“我是陈余，始皇老儿都曾经高价悬赏，何为无名？”只取涉间。二人战了三十余合，陈余不敌败退了。涉间也不恋战，掉头就走。陈余见秦军跑了，又从后面紧紧追来。涉间率领大家只顾前奔。他们跑了大半天，见赵兵渐渐远了，才放慢了脚步。涉间看着身后的将士十分狼狈，就大笑道：“不想我十几万大军遭此残败，现在王将军已死，我们也无力挽回局面，难道我大秦国真要完了吗？”左右的将士听了都非常悲痛，就一齐道：“王将军虽然死了，可是还有章邯将军，他一定能够打败楚军的。”涉间一听章邯的名字，勃然大怒，道：“你们不要再提那匹夫的名字，如果不是他欺骗我们，长城军怎么会败？王将军也不会被抓！”左右的人就不敢再说话了。
大家继续赶路，走了一会儿，远远看见一座城。走近一看，正是沙丘邑，还有秦军把守。涉间就高兴地对左右道：“这里虽然是先帝归天的地方，但我们终于有了安身之处了。”大家就进城休息。守城的军士听说是涉间将军到了，就打开城门，放他们进城。大家都已经是又饥又困，就像回到了家里一样，城里的军士就赶紧烧锅做饭。
这天晚上，涉间和将士们来到了先皇的行宫，他们一起瞻拜了始皇帝的画像。涉间感伤往事，无法控制，就哭泣道：“先帝在时，秦国何其强盛？现在六国全都反叛了，楚将项羽多次打败秦军，国家已经丧失了大部分的土地。先帝啊！您如果在天有灵，就请保佑我大秦国啊！”左右的人也都怆然泪下。
这天晚上子时许，涉间正在府衙休息，忽然城外喊声四起。军士们前来报告，说陈余又杀到了城下。涉间大怒，立即率领秦军杀出城来，一见到陈余就大骂道：“你这无名鼠辈，也敢来寻死吗？”陈余见涉间又说他是无名鼠辈，就大怒道：“当年嬴政老儿出重金悬赏我的人头，何为无名？”涉间道：“那你放马过来？”陈余道：“你已是强弩之末，有何不敢？”就上前和涉间交战。二人大战二十余合，不分胜负。张敖见陈大将军不能获胜，就上来帮忙。涉间力战二将，毫无惧色。这时秦将们见他们的大将军和两员叛将交战，就索性一齐上来厮杀。陈余和张敖怎么能抵挡这么多秦将的进攻，只好败下阵来。涉间就号召大家活捉陈余。就在陈余慌不择路的时候，前方突然杀来一支军马，领头的两员大将大声叫道：“我是楚将桓楚！”“我是楚将于英！”陈余高兴极了，大叫：“二位将军来的正好，涉间正在追我哩。”原来项羽担心陈余不是涉间的对手，就让桓楚和于英前来助战，正好碰上陈余战败，二人就冲上前大杀一阵。涉间见楚将十分骁勇，就吩咐大家撤退，一会儿就进城去了。楚军和赵军会合后，士气大增，又一齐杀到城下，将沙丘城围了起来。