联合韩信、彭越等诸侯，在垓下将项羽的楚军团团围住。周勃率军负责攻打楚军的西侧，他亲自擂鼓助威，汉军士兵士气大振，奋勇杀敌。项羽的楚军节节败退，最终项羽在乌江自刎，楚军全军覆没。
楚汉争霸结束后，刘邦在定陶称帝，建立汉朝，史称“汉高祖”。大封功臣时，刘邦念及周勃多年来的战功——从沛县起兵到灭秦，从还定三秦到灭楚，他打了无数仗，身上的伤疤不计其数，便下诏封周勃为“绛侯”，食邑八千一百八十户。
册封那天，周勃穿着崭新的侯服，站在皇宫大殿上。刘邦走下龙椅，亲手为他整理官服，说：“周勃，你跟着我征战八年，每次打仗都冲在最前面，从没有退缩过。这个绛侯，你受得！”周勃跪下接印，声音依旧憨厚：“臣周勃，谢陛下！臣此生，定当忠于大汉，忠于陛下！”
汉朝建立后，天下初定，可北方的匈奴却成了心腹大患。匈奴冒顿单于统一了蒙古草原，兵力强盛，常常南下侵扰汉朝边境。公元前201年，韩王信（不是韩信）被刘邦派去镇守代郡，抵御匈奴。可韩王信贪生怕死，竟投降了匈奴，还带着匈奴骑兵南下，一路烧杀抢掠，代郡、雁门一带的百姓苦不堪言。
刘邦大怒，亲自率领三十二万大军北上征讨。周勃以“将军”之职随军出征，他的任务是攻打韩王信的军队，阻断匈奴的援军。
在代郡的霍人县，周勃遇到了韩王信的军队。韩王信的士兵大多是投降的汉军，战斗力不强，可他们熟悉地形，又有匈奴骑兵帮忙，打仗很狡猾。周勃没有跟他们硬碰，而是派探子摸清他们的营地位置，夜里率军偷袭。韩王信的军队毫无防备，被打得大败，霍人县也被汉军收复。
随后，周勃率军北上，在武泉县以北遇到了匈奴的骑兵。匈奴人身穿皮甲，骑着快马，拿着弯刀，冲过来的时候像一阵狂风。汉军士兵从没见过这么凶猛的骑兵，有些害怕。周勃却不慌不忙，让士兵们列成“方阵”——前排的士兵拿着长戟，挡住匈奴骑兵的冲击；后排的士兵拿着弓箭，射杀冲过来的匈奴人。他自己骑着马，在阵前指挥，看到有匈奴人冲进来，就挥刀砍过去。
这场仗打了一天一夜，汉军终于打败了匈奴骑兵，斩杀了数千人，还俘虏了匈奴的一名将领。匈奴人见汉军不好惹，只好撤兵。周勃率军追击，又收复了铜鞮、晋阳等城池，把韩王信的残余势力赶得无影无踪。
战后，刘邦论功行赏，认为周勃在这次北征中功劳最大，便下诏任命他为“太尉”——这是汉朝最高的军事长官，掌管全国的军队。周勃心里既激动又沉重：“陛下把百万大军交给我，我定要守住大汉的边疆！”
此后几年，周勃多次率军北上，抵御匈奴的侵扰。他打仗不贪功，却总能守住关键阵地，像一块磐石一样，稳稳地挡在匈奴南下的路上。匈奴人听说周勃率军，都不敢轻易南下——他们知道，这个汉朝太尉，是真的不好惹。
公元前195年，汉高祖刘邦病重。临终前，他把几个亲信大臣们叫到身边，说：“我死之后，吕氏可能会专权，你们要小心。但我相信，能安定刘氏江山的，一定是周勃！”说完，刘邦就去世了，太子刘盈即位，史称“汉惠帝”。
汉惠帝年幼，性格懦弱，朝政大权渐渐落到了吕后手里。吕后是个心狠手辣的女人，她先杀了刘邦的宠妃戚夫人和赵王刘如意，又开始分封吕氏子弟为王侯——她封自己的侄子吕禄为“赵王”，掌管北军；封吕产为“梁王”，掌管南军；还封了十几个吕氏子弟为列侯，把持朝政。
周勃虽然是太尉，却被吕后剥夺了军权——他连北军的营门都进不去，更别说指挥军队了。丞相陈平也被架空，很多事情都做不了主。周勃看在眼里，急在心里——刘邦临终前说“安刘氏者必勃也”，现在刘氏江山要被吕氏夺走了，他怎么能对得起刘邦的