在那个历史的转折点上，吕臣最初担任陈胜起义军中的将领之一。公元前209年9月，他踏上了与命运抗争的道路。当陈胜被害时，吕臣在新阳（今安徽界首北）组织了名为“苍头军”的部队，并成功收复了失去已久的陈县（今河南淮阳），并且铲除了背叛者庄贾，从而重建了张楚政权。
随后，在公元前208年的春天，秦军再次来犯，但吕臣英勇作战，最终在青波之战中击败了敌人，再次恢复了对陈县的控制。在这段时间里，他还与英布结盟，这份联盟对于抵御秦国统治至关重要。
项梁之死之后，楚怀王乘机夺取了吕臣和项羽手下的一部分兵力，并将他提升为司徒。这一职位让他成为楚国政府中的重要成员。但是，当刘邦需要他的支持时，吕臣没有犹豫，他于公元前203年11月加入刘邦麾下。最终，在公元前191年，他继承父亲留下的新阳侯爵位直到病逝于公元前173年。
值得注意的是，一件珍贵文物——吕臣铜印，是我们了解这一时期农民起义的一个独特窗口。它体现出当时社会动荡以及人们对于自由生活渴望的强烈愿望。此外，这两篇《史记》卷也提供了一些关于这个人物生平和时代背景的宝贵信息。