但秦始皇死后，天下大乱，蒯通终于有了用武之地。他先是成功说服了范阳县令徐公，帮助陈胜部将武臣兵不血刃地平定了赵国和燕国。
蒯通刚出山，就平定了二国，证明了他的惊天才华。但按照他的理想，自己应当作为一方霸主的谋主，就像张良之于刘邦，范增之于项羽。但在秦末战争期间，蒯通一直没有寻找到合适的主公。
楚汉战争爆发后，韩信连续攻灭魏、赵、代、燕四国。而蒯通在韩信身上，看到了实现自己梦想的契机。于是他毛遂自荐，成为了韩信的宾客。当韩信决定从齐国边境退兵时，蒯通突然进言道：
“汉王让将军攻打齐国，可曾下诏要你退兵？郦食其一介书生，鼓弄唇舌便平定齐国七十二城。而将军带兵数万，花了数年时间才灭赵。难道将军的功劳，还比不上一个穷酸书生？”
蒯通言毕，韩信果然“恍然大悟”，于是他带兵以飞快地速度插入历下，在齐国毫无防备的情况下攻陷了齐都临淄。而齐王田广也以汉国背信为由，将郦食其残忍地烹杀。
从史料记载来看，蒯通的计谋真可谓是毒计。他不为天下大局着想，不为齐国和齐国百姓着想，更不为郦食其着想。他所考虑的，只有自己的个人私利。
蒯通早年潜伏于民间，亲身感受到了怀才不遇的痛苦。因此当他第一眼看到韩信，就知道他和自己是同类人。像他们这种心高气傲之人，如何甘于屈居人下？因此他以“将军为将数岁，反不如一竖儒之功乎?”这种煽动性的语言，激发出韩信内心中的黑暗，最终制造出毒辣的“历下之谋”，亲手铸造了一起历史悲剧。
如果说三国的贾诩是毒士，那么蒯通绝对是天下所有毒士的祖宗。此外，蒯通的计谋，也成功制造了韩信与刘邦之间的裂痕。韩信不顾大局，起兵袭齐，实际就是对汉国的反叛，种下了韩信与刘邦之间的互相猜忌。
