救援事宜——鲁庄公表示“鲁国愿出兵相助”，但因鲁国国内灾害频发，只能派遣少量军队。齐桓公理解鲁国的难处，决定以齐国军队为主，鲁国军队为辅，共同救援燕国。
周惠王十四年（公元前663年），齐桓公亲自率领大军北上，讨伐山戎。山戎军队虽勇猛，但缺乏纪律，且不擅长阵地战。齐桓公采取“诱敌深入、分割包围”的战术，先是假装战败，引诱山戎军队追击，然后派骑兵绕到山戎军队后方，切断其退路，再发动总攻。山戎军队大败，仓皇北逃。齐桓公率军乘胜追击，一直打到山戎的盟国孤竹国（今河北卢龙、滦县一带），攻占了孤竹国的都城，彻底摧毁了山戎的势力。
战后，燕庄公为表达对齐桓公的感激之情，亲自护送齐桓公回国。两人一路同行，不知不觉便进入了齐国境内。齐桓公突然意识到“诸侯相送不能出境”的礼制——按照周礼，只有周天子才能让诸侯相送出境，若诸侯之间相送出境，便是对对方的“失礼”。于是，齐桓公当即决定：“燕君相送至齐境，乃情谊之举，我不能对燕无礼。从今往后，燕君所到的齐国土地，尽数割予燕国！”随后，他还叮嘱燕庄公：“燕乃周召公之后，当学习召公的治国之道，像周成王、周康王时期那样，按时向周天子纳贡，维护王室的权威。”
齐桓公的这一举措，让燕庄公深受感动，也让天下诸侯为之钦佩——割地赠友，既体现了齐桓公的大度，又坚守了礼制；叮嘱纳贡，又践行了“尊王”的方针。诸侯们纷纷表示“齐桓公仁厚且守礼，乃真正的霸主”，更加坚定了追随齐国的决心。
齐桓公回到齐国后，并未将讨伐山戎的战利品据为己有，而是亲自前往鲁国，将一部分战利品赠送给鲁庄公，说道：“此次讨伐山戎，鲁国虽出兵不多，但也尽了盟国之力，这些战利品当与鲁国共享。”鲁庄公对此十分感激，齐、鲁两国的关系也因此更加稳固。
从鄄地会盟巩固霸主地位，到调解诸侯纷争、纳贤联姻，再到讨伐不臣、抵御山戎，齐桓公在公元前679年至公元前663年的十六年间，以“尊王攘夷”为核心，以“恩威并施”为手段，逐步巩固并拓展了齐国的霸业，为后续“九合诸侯，一匡天下”奠定了坚实的基础，也成为春秋时期“霸主政治”的典范。