王子武庚联合东夷反叛，武王的弟弟周公遂发动东征，消灭奄、薄姑等国。武王把原奄地封给周公建立鲁国，把原薄姑地盘封给姜太公建立齐国。鲁定都曲阜，农业发达；齐定都临淄，工商业发达，国力相当鼎盛。春秋时期，山东境内还有其它许多，其中疆域及影响较大的有莒、徐、郯、宋、莱等国。齐桓公通过“尊王攘夷”成为春秋五霸之首。前567年齐国消灭最后一个东夷方国莱国，将势力扩张至胶东半岛。进入战国时代，齐国（田齐）成为战国七雄之一；而今日山东的大部分地区都由齐、鲁两国占有。公元前249年，楚国攻灭鲁国；公元前223年，秦国攻灭楚国