武王灭商后，同姜子牙、周公旦等人商议，把全国分成若干个侯国，由周天子分封给在灭商大业中作出贡献的姬姓亲族和有功之臣建都立国，充当周朝统治中心的屏障，即所谓"封建亲戚，以藩屏周"。由于姜子牙在兴周灭商中功勋卓著，而被首封于齐地营丘（即今淄博市临淄区）建立齐国，以稳定东方。

公元前1045年，姜子牙带领本部人马奔营丘而来。因为长途跋涉十分疲惫，一行人行军速度很慢。一天傍晚他们来到离营丘不远宿营，准备明日赶到营丘。有人说"有道是机会难得。这些人睡起觉来香甜安稳，哪像个赴国建都的样子"。姜子牙听后睡意全无，急命整顿人马披星戴月赶赴营丘。至黎明时到达淄河西岸，只见莱国军队正在涉水奔营丘而来，剑拔弩张，形势危急。原来莱国与营丘离得很近，是商纣王的属国，莱侯想趁姜子牙立足未稳之际抢占营丘。两军在淄河西岸展开对垒，姜子牙指挥镇定自若，士兵作战英勇顽强，莱军被杀得丢盔弃甲，悻悻而回。齐国就这样正式建立起来。

姜子牙建立齐国后首先以法治国，安定民心。司寇营汤阳奉阴违，受贿害民，并妖言惑众，宣称要以所谓的"仁义"治齐，姜太公便令人把营汤斩首，以正政令；东海上有被时人称为"贤人"的狂矞、华士兄弟，不向天子称臣，也不为诸侯做事，以不合作的姿态和平对抗新生的齐国，姜子牙认为他们自私自利，不为国家尽义务，是"害群之马"，就下令诛杀他们。一时间齐国再也没有违抗命令法规的事情了，混乱局面迅速得到了安定。仅仅五个月姜子牙就去向周公"报政"，即向周公汇报其安邦定国的政绩。