秦朝末年，陈胜吴广起义，六国遗民纷纷响应。无诸早对秦朝的苛政不满，他果断带领闽越百姓起义，在东方响应陈胜吴广，成为第一批起义的秦朝官吏之一。
巨鹿之战后，天下局势发生重大变化，项羽成为最强势力，而刘邦占领了秦都咸阳，势力也不容小觑，秦失其鹿，天下人共逐之，到了这时，成了楚汉两方之争，其他势力只能选边站了。
由于项羽的综合实力较强，在秦末另一位枭雄吴芮的建议下，无诸率领闽越将士投奔了项羽。无诸以为，以自己昔日闽越王的身份，再加上身后闽越部将的支持，项羽肯定会重用自己。遗憾的是，项羽当年大封异姓王，其他加盟项羽的枭雄都被封王，唯独无诸没有被分封。因为项羽认为"楚、越旧隙"。
