但曹参和萧何慧眼识人，知道刘邦此人不简单，后来刘邦当上沛公，并一步一步起事时，曹参与萧何便毅然伴他身侧，在接下来的日子里，为刘邦保驾护航，立下了汗马功劳。
根据史料记载，曹参共打下2个诸侯国，122个县，俘虏诸侯王2人，诸侯国丞相3人，将军6人，郡守、司马、军候、御史各1人。由于常年征战沙场，曹参的身上，留下足足70处刀伤，但他从未有过怨言。所以无论从战功，还是从能力上来说，曹参都是刘邦众多部下中，最顶级的那个，论功行赏当是第一。（《史记·卷五十三·萧相国世家第二十三》：平阳侯曹参身被七十创，攻城掠地，功最多，宜第一。）
然而一切尘埃落定，刘邦登上皇位时，却将萧何排在第一，曹参功居第二，赐爵平阳侯。说实话，刘邦一宣布这个结果，众多武将都非常不满，因为在当时，评判功臣时，都是看攻下多少城池，他萧何虽然也立下汗马功劳，但始终是个搞文职工作的，从没上阵杀敌，如何能与在战场上浴血奋战的曹参比？
