太公姜尚看到伐纣的时机已经成熟，遂向武王提出：“天命勿违，遇时不疑，即刻发兵伐纣。”武王于是通告诸侯，选精兵良将，总计兵车达4000余乘，除内地诸侯外，边远蛮夷邦国，也多半参战，武王与姜尚率周军居中，有兵车300乘，虎贲3000人，甲士45000人，诸路并进，浩浩荡荡，直取殷都朝歌。在大军刚出发时术士用龟甲、蓍草占卜此大举进军的吉凶，卦兆不吉。又恰遇大风大雨，随军众臣皆生惧心。姜尚面对众人的疑惧、武王的不决，深知大军缓行将失去战机，于是态度坚决地折断蓍草，踏碎龟壳对众臣说：“龟壳朽骨、蓍草枯叶，怎么会预知吉凶呢广大军至刑丘，大风把武王的车楯折为三截，武王的乘马被雷震死，暴雨三日不停，行军十分困难。武王动摇了决心，产生了疑惑。但太公坚定不移，说服了周公和众臣，他说：“楯折为三，是天示意我们分兵三路进军；大雨三日不停，是在为我们的军队洒扫清道；而震死乘马，是示意此马不好，让我们换良马快行。全是吉兆。应顺从天意安排。”武王听后也坚定了信心，决定照师尚父的指挥安排行动。姜尚为了防止再有人生二心，影响士气，遂采取断然措施，过桥毁桥，过栈烧栈，渡完最后一条河，把船全部沉毁。他向三军宣布：“太子(武王)为民伐罪，为父报仇，我等要怀必死的决心去换取伐纣的胜利，只有前进没有退路。”于是大军个个争先，人人拼命，各路诸侯也效法周军，义无反顾，直扑殷都朝歌。
在殷郊牧野，姜尚率诸侯联军，与殷纣王的17万大军展开了一场声势浩大、旷古稀有的大战。太公引武王入殷都朝歌，斩纣王和妲己头以示众。遂诏告天下，宣布殷朝灭亡，周王朝诞生。
周王朝定鼎，武王封赏功臣谋士，师尚父姜太公凭着在兴周灭纣中的首功被封于齐。太公封齐，是武王与太公靖边安周的重大决策之一。当时，齐地方国林立，势力强盛，其中实力强大者不下十余国，如莱国、杞国、谭国、蒲姑国、奄国，还有熊国、夷维等国，这些地方邦国世居东夷，繁衍生息，根深蒂固，又因他们的居地犬牙交错，而且广交天下，形成了宽缓阔达、尚武崇仁、凝重自信的民族性格。殷商曾多次征讨，均未能臣服他们。由于他们不附中原已久，周朝建立以后，他们也仍然因疑忌周王朝的征讨而与周对立，这样周王朝的东部边境就难于安宁。因此，让一个熟知东夷地理风土、人情，且又智谋权变之人去镇守东方，那是再好不过了，而太公姜尚出身东夷，熟悉当地情