后来章邯打败了项梁的军队并杀死了项梁。沛公刘邦和项羽领兵向东回到砀郡。从在沛县开始起兵到回至砀郡，共一年零两个月。楚怀王给沛公的封号是安武侯，并任他做砀郡郡长。

沛公任命周勃以虎贲令的职位跟随沛公平定魏地。在城武进攻东郡郡尉的军队，打败了他们。攻打秦将王离的军队，把他们打败了。进攻长社，周勃又是最先登城。

进攻颍阳、缑(gōu，勾)氏，切断了黄河的渡口。在尸乡北面攻打赵贲的军队。又南下攻打南阳郡吕?攻破武关、峣关。在蓝田大败秦军，打到咸阳，灭了秦朝。

项羽到了咸阳，把沛公封为汉王。汉王赐给周勃的爵位是威武侯。周勃跟随汉王进入汉中，被任命为将军。回师平定三秦，到秦地后，汉王把怀德赐给周勃作食邑。进攻槐里、好畤，立了上等功。

在咸阳攻击赵贲和内史保，又立上等功。向北进攻漆县。攻打章平、姚昂的军队。向西平定汧县。又回军打下了湄县、频阳。在废丘包围了章邯军队。

打败了西县县丞的军队。攻打盗巴的军队，打败了他。进攻上邽。在东。在东边镇守峣关。转而攻打项羽。进攻曲逆，立上等功。回师镇守敖仓，追击项羽。