东胡与匈奴中间有荒废不用之地没有人居住，地方千余里，双方各在弃地边界处，建立土堡岗哨。

东胡让使者对冒顿单于说：“这个弃地，我想要占有。”

冒顿单于询问群臣，群臣有人说：“这是弃地，给予东胡也可以，不给东胡也可以！”

于是冒顿单于勃然大怒说：“土地者，国家之根本也，如何给予他国！”

众人说给予东胡者，都斩首示众。

冒顿单于上马，下令说：“国中有人后出城门者斩首示众！”

于是袭击东胡。东胡起初轻视冒顿，不曾防备冒顿；于是冒顿灭掉东胡。

大获全胜返回匈奴，又向西驱逐走月氏，向南吞并楼烦、白羊河南王，于是入侵燕国、代国，收复蒙恬所掠夺匈奴故地，还掠夺汉关故河南塞至朝那、肤施。

此时，汉军与楚军相互对峙，中国因为战争疲惫不堪，因为这个缘故冒顿得以自强不息，拥有拉弓射箭士兵三十余万人，以威力慑服各国。

秋天，匈奴在马邑包围韩王信，韩王信数次派使者出使匈奴，请求和解。