为了与日益强大的齐国联姻，蔡穆侯将自己的妹妹嫁给了齐桓公，在齐国，人们都称她为蔡姬。可不是蔡文姬哟，蔡姬活泼大胆、娇媚可爱，很快就博得了齐桓公的宠爱，经常带她到花园里的湖上泛舟。
一天，齐桓公又带着蔡姬乘船到湖上游玩，蔡姬见天气晴好、波光潋滟，心情十分高兴，便调皮地左右摇晃船身，与齐桓公开玩笑。谁知齐桓公不识水性，见船摇晃得厉害，吓得脸色发白，连连喝止蔡姬。可是蔡姬见平日端庄严肃的齐桓公竟然也有如此狼狈的一面，觉得十分好玩，不仅不停下来，反而变本加厉地摇晃船身。
蔡姬高估了自己在齐桓公心目中的地位，被她的危险游戏惹得大怒的齐桓公一气之下派人将她送回了蔡国娘家。蔡穆侯见妹妹被送了回来，明白她已经失去了齐桓公的宠爱，即使回到齐国也不会有好前途。而此时楚国在成王的领导下国力日盛，而且四处南征北战，隐隐有与齐国分庭抗礼之势，蔡国距离楚国很近，也受到了楚国的威压，于是蔡穆侯干脆将妹妹又嫁给了楚成王，以此来向楚国示好。
但是，齐桓公虽然将蔡姬送回了娘家，却并未休掉蔡姬，断绝两国的姻亲关系，此时听说名义上仍然是自己妻子的蔡姬被兄长改嫁给了楚成王，顿时怒火中烧，决意报复楚国和蔡国。
后来，楚国以郑国背弃与楚国的盟约转投齐国为理由，多次出兵攻打郑国，表面上是进攻郑国，实际上也是向齐国的盟主地位发起挑战，于是郑文公便派人向齐国求援。齐桓公本来就与楚国有旧怨，此时见楚国做出如此的挑衅行为，便想立即发兵救郑。
但是管仲看出了这场战争的关键并不在郑国，于是劝齐桓公道：“救郑不如伐楚，请您联合各诸侯国共同出兵。”齐桓公虽然很认同管仲的意见，但是也有自己的顾虑，会盟诸侯固然好，但是声势浩大难免打草惊蛇。于是管仲给齐桓公出了个主意，蔡国与楚国很近，不妨以讨伐蔡国为借口召集诸侯，然后大举挥师南下，打楚国一个措手不及。
鲁僖公四年（公元前656年），齐桓公召集齐、宋、陈、卫、郑、许、曹八国会师攻伐蔡国，小小的蔡国哪里抵挡得住八国联军的攻击？很快就溃败了。然后挥师向南，准备继续攻打楚国。楚成王听说齐国率领八国联军突袭国境，赶忙派出令尹屈完去与联军谈判。
见到齐桓公以后，屈完毫不客气地质问：“君处北海，寡人处南海，唯是风马牛不相及也，您今天到我们楚国来，提前也没有打招呼，这是什么缘故？”春秋时代的人们延续西周旧礼，讲究出师有名，所谓名不正则言不顺，言不顺则事不成。
面对屈完的质问，如果齐国方面说不出一个过得去的理由来，联军就是师出无名，不仅齐桓公的名声会受损，连大军的士气都会受到严重的打击。
于是与屈完地位相当的管仲迈出一步，大声说：“当年召康公命我先君大公‘五侯九伯，女实征之，以夹辅周室！’赐给我国先君征伐的范围，东至海，西至河，南至穆陵，北至无棣。楚国应当进贡给周天子用以滤酒的苞茅没有按时进贡，导致周天子的祭祀无法按时举行，我国君故而前来征讨。当年周昭王南征楚国，一去不回，我国君故而前来要个说法。”
三百多年前，周昭王亲率大军南征楚国，结果全军覆没，昭王自己也死在汉水之滨。拿三百多年前的事来质问屈完，管仲可谓强词夺理，而因为楚国没有进贡苞茅，周天子就没有办法举行祭祀典礼的说法更是故意刁难了。于是屈完冷淡地说：“没有进贡苞茅，是敝国的不是，以后一定会按时纳贡。不过昭王南征不归的事与楚国无关，如果要问也得到汉水之滨去问吧。”
这一场口舌之争，屈完没能动摇联军的军心，管仲也没抓到什么把柄，于是联军就继续进攻，驻扎在了楚国的陉（今河南郾城附近）。几个月以后，楚国也有些抵挡不住，于是又派屈完前去和谈，齐桓公便暂时将部队撤退到召陵。为了展示军威，齐桓公下令联军摆好阵形，召来屈完与自己同乘一辆车阅兵。
齐桓公先试探屈完的态度：“事到如今并非出自寡人本意，贵我两国自先君时便交好，如今何不再续友好，重建邦交？”屈完不软不硬地回答：“君上如果为敝国社稷带来福泽，敝国自然是极其愿意的。”
齐桓公听了半晌无语，又指着阵列森严的联军队伍给屈完看：“请看，寡人以此庞大的军队征战，何人能够抵御？以此攻城，又有哪座城池攻克不了呢？”屈完不卑不亢道：“君上如果以德政安抚各国，没有谁敢不服，但是如果您以武力胁迫，那么楚国有方成山天险为城墙，汤汤汉水为护城河，贵军虽然人多势众，在大自然之力面前也毫无用处。”
齐桓公见屈完软硬不吃，而且他的话也有道理，楚国并不那么容易攻克，于是便在召陵与楚国订立盟约，停战撤军。由于管仲以楚国没有进贡苞茅为此次齐国征讨楚国的理由，而楚国也答应按时进贡，所以事后，楚成王又派屈完带着进贡的苞茅去觐见周惠王，算是履行承诺，也圆了两国的面子。
周惠王见到强大以后就目中无人、久不来朝贡的楚国前来示好，于是十分高兴，赏赐祭肉给楚国，并对屈完好生安抚了一阵，并且大大地赞扬了齐桓公一番。
解决了楚国的问题，齐桓公统率的八国联军就出现了内讧。齐桓公要回齐国，最近的路是从陈国、郑国的领土穿过去，但是联军人多势众，要穿过陈国的领土令陈国大夫辕涛涂很不安，而且此次出征的目的已经达成，他也不愿意再供应大军所需的粮饷物资。
于是，辕涛涂找到大夫郑申侯商议：“师出于陈、郑之间，国必甚病。不如向东而行，到东夷的地方去展示军威，然后沿着海边回去，不是更好吗？”郑申侯想了想，很爽快地回答：“善！”见郑国大夫也如此表示，辕涛涂觉得自己去找齐桓公商谈此事成功的把握就更大了，于是便很高兴地去觐见齐桓公，请他准许新的回兵路线。齐桓公考虑了一下，没想出新路线会有什么害处，便答应了辕涛涂的请求。
郑申侯见辕涛涂真的办成了此事，便去见齐桓公，对他说：“大军疲老，若出于东方而遇敌，惧不可用也。如果从陈国、郑国回去，既不会遇敌，更有两国共同资助粮草物资，岂不是好！”齐桓公一想的确如此，也想明白了辕涛涂过河拆桥的用心，一气之下便下令逮捕辕涛涂。同时也对郑申侯对自己的忠心十分满意，将虎牢关（今河南巩义东）赏赐给了郑国。就这样，郑申侯用一招空手套白狼，不仅得到了虎牢关，还密切了齐国与郑国的关系。
而被郑申侯算计了的辕涛涂和陈国就没那么幸运了，抓了辕涛涂以后，齐桓公越想越气愤，于是率领各诸侯联军前去攻打陈国，讨伐其对诸国联盟不忠之罪。陈国不过是追随齐国，企图分一杯羹的小国，根本抵不住大军压境，于是赶快向齐桓公告罪求和。陈国毕竟是齐国的盟国，而且也没有太大的过失，齐桓公率大军来袭，不过是为了显示威势而已，见陈国如此恭顺，便撤了军，还宽宏大量地将辕涛涂还给了陈国。
在讨伐陈国这场闹剧中，得利最大的却是一个意想不到的人。许国与齐国同为姜姓诸侯国，此次出征许穆公也亲自带军参加了联军，但是这位已经在国君的位子上坐了三十八年的老人不堪长途跋涉、旅途劳顿，竟然卒于军中。
本来，所谓许穆公无非是敬称而已，许国的封爵其实只是男爵，但是按照周礼，诸侯在参加朝会中去世，葬仪可以加一等，而死于王事者，可以加二等。齐桓公为了显示自己尊王攘夷，按周礼办事的态度，也为了表示自己此次出征楚国、讨伐陈国，并不是出于替自己出气的目的，而是为周天子讨伐不臣，为各诸侯国讨伐不忠，便将许穆公连升二级，按照侯爵的礼仪下葬。
在各诸侯国面前显示了威仪，齐桓公还不满足，进一步将手伸向了王室的废立大事上。当时在位的周天子是周惠王姬阆，他的太子郑是先王后所生，先王后去世之后，周惠王又立了一位王后。长久以来情况一直是如此，新王后一直想要图谋让周惠王废掉太子郑，改立自己的儿子王子带为太子，周惠王自然不愿意拂逆爱妻的意愿，但是废长立幼是违背礼制的大忌，也不能大张旗鼓地进行，此事便拖了下来。
齐桓公知道以后，觉得自己身为天下霸主，号令各诸侯国，也应该对周王室不合礼制的行为加以干涉，就派人将管仲召来商议。管仲说：“此事好办，请您大会诸侯，然后请太子郑来参加，将太子郑昭示天下，到时候周天子也就无法偷偷改立太子了。”
鲁僖公五年（公元前655年），齐桓公以参见周王太子的名义召集鲁、齐、宋、陈、卫、郑、许、曹在首止开会，并请周惠王派太子郑来参加集会，面见各位诸侯。周惠王被打了个措手不及，也不能突然改立太子，只好派太子郑前去参加集会。经过此次机会，太子郑与各国诸侯建立了良好的关系，地位也得到了巩固，因此非常感激齐桓公。但是周惠王对齐桓公却是怒气冲天，堂堂周天子竟然被臣下算计了，回到后宫还要被王后埋怨，于是派周公召来郑文公。本来郑国是齐国的盟国，但是两国的联盟却有了裂痕，周惠王便打算从此下手报复齐桓公。
当初，郑文公手下的大夫郑申侯出卖了陈国大夫辕涛涂，从齐桓公那里得到了虎牢关，害得陈国不仅没有从共同征伐楚国之战中得到什么好处，反而遭到各国联军的讨伐，而辕涛涂更是大失颜面。不过辕涛涂是个很聪明的人，被陷害过一次就学会了以彼之道还施彼身。
辕涛涂恢复自由之后，先去找到郑申侯，劝他为新得到的封邑虎牢关加筑城墙，还很有诚意地说：“把城池修得坚固华丽一点，才能让远近都知道您的大名，并且传之子孙呀。”郑申侯犹豫着说：“您说的对，但是我没那么多财物修城，这可如何是好。”辕涛涂笑着说：“这有何难，我来帮您集资。”
辕涛涂言而有信，果然为郑申侯筹集到了诸侯们的资助，在八方支援之下，虎牢关的城墙很快就筑好了。辕涛涂见时机已到，便觐见郑文公说：“郑申侯将新封邑虎牢关的城池修建得十分坚固，此事君侯可知道吗？”郑文公觉得莫名其妙，修整封邑城池是很正常的事，辕涛涂为什么要神秘兮兮地来问呢？于是郑文公便说：“寡人知道啊。”
辕涛涂又问：“君侯可知这虎牢关封邑是谁赐给郑申侯的？”郑文公说：“知道啊，是齐桓公。”辕涛涂说：“齐桓公又怎么会无缘无故地赏赐封邑给别国的大夫呢？而郑申侯一得到虎牢关就加固城墙，这分明是郑申侯已经投靠了齐桓公，马上就要背叛您了！”郑文公惊出了一身冷汗，不仅抓了郑申侯治罪，从此也对齐桓公起了戒心，有了叛盟的打算。
周惠王知道郑文公与齐桓公有龃龉，便对郑文公说：“这些年齐楚相争，你们郑国也不得安宁，如今我护着你从楚，再辅之以晋，可以少安。”周惠王此话说进了郑文公的心里，郑文公以为有了周惠王撑腰，再加上楚、晋两个大国的庇护，郑国就可以安枕无忧了，于是便不再参加齐桓公召集的诸侯集会。
齐桓公见郑国无缘无故地不来参加盟会，绝不容忍这种挑衅盟主威严的行为，便召集各国联军攻打郑国，楚国果然几次来救，但是齐桓公却反复来攻打，郑文公不堪其扰，只能杀了郑申侯来向齐国求和。郑申侯本是楚文王颇得宠爱的庶子，在楚文王死后逃到郑国，为郑国效力，郑文公杀死他也算是疏远楚国，重新投靠齐国的表示。后来郑文公又重新向齐国请求结盟，经过管仲的劝说，齐桓公也大度地接受了。
经此一事，不仅郑国，连天下的各国诸侯都明白了周天子是靠不住的，要紧密追随齐国才能保全自己，于是齐桓公的霸主地位更加牢固。不久以后，周惠王去世，太子郑担心弟弟大叔带会作乱，于是秘不发丧，同时派人到齐国去请求援助。齐桓公便在洮（今河南兰考东）大会诸侯，共同奉拥太子郑即位，这就是周襄王。得到了诸侯的承认和支持，巩固了王位，襄王才敢为父亲周惠王发丧。
经过几次征战和政治手腕的运作，齐桓公不仅震慑了诸侯，巩固了盟主地位，更加压制了周天子的光芒，令诸侯不敢叛离，此外还轻而易举地左右了周天子的废立之事，齐国的霸业已经趋于顶峰。