齐王与吴王、大理王下了国书，三国与楚国共同出兵伐越。
齐国出兵十五万，以平王为主帅，太子齐祎为副帅。
吴王回复，吴国出兵八万，以王子英靖为主将。协同齐军作战。
大理国出兵六万，以王子段克坚为主将。出兵牵扯越国。
楚国出兵六万，以楚桓为主将。直击侵入楚地的越军。
齐、吴、大理与楚国四国联军，以齐军为主。平王就领受了四国国王委任，任了伐越联军主帅，节制四国大军。
齐、吴、楚及大理四国组成联军的消息，也传到了越国。此时越**队早已从侵占的楚地内撤回边境。
越王听说四国联军有三、四十万之众，当时就惊得晕倒在龙椅上。满朝文武也慌作一团，武将主张分兵抵抗；文臣主张割地求和。越王听了更是心烦意乱。
当越国上下，对于是战是和，莫衷一是的时候。平王已经率领虎贲军及三万铁骑到了信城，与太子齐祎会合。
此时，驻扎在信城、随城、廊城及华城的齐军共计十八万。吴**队也已集结到吴越边境；大理**队也压向了滇越边境；楚国此次出兵颇为犹豫，既想借四国伐越占领越地，弥补割让给齐国土地的损失，又怕齐军乘势再占楚地，所以议来议去，只让楚桓带了六万军队集结于楚越边境。
越国守军面对四国联军，一时间风声鹤唳，惶惶不可终日。一有吴国、楚国、大理****兵的身影出现，就急忙点起烽火。越国边境，各地烽火不断，皆向朝廷求救。守将一日数次催要援军，各说当面敌军的声势浩大。
越王从各地抽调人马，也不知该先救哪边。
平王到了信城，安排使臣与楚王商议，借道出兵：齐军十八万大军留三万驻守，其余十五万大军自楚地，直击越国。
楚王与群臣商议，认为决不能让齐军从楚地出击。齐军借道，极有可能是假途灭虢。商议一定，楚王就打发丞相东方胤专程到信城见平王，推说楚国境内无法让十几万大军通过，还请借道吴国出兵。
平王也不为难东方胤，与他约定了进军的日期，就传令大军开拔，经廊城、华城进吴地，与吴军会合。齐、吴联军二十多万，声势浩当，挥师南下。
楚王听了东方胤的回报，半喜半忧，也传令楚桓与齐、吴联军一同发起攻势。楚桓对于此次和谈颇有腹异，心下极为不满，但事已至此也只能遵命而行。私底下，楚桓不忘嘱咐自己的兄弟楚棋，小心防备齐军。
大理国此次是收获颇丰。攻楚顺利，白白得了贵城以西大片疆土，楚国的威胁解除。再会同三国对越作战，那越国受此打击，也将一蹶不振，短期内不会再对大理形成威胁。
所以，大理国王对于攻越是极为踊跃，派了段克坚王子带军，先于齐军之前，就对越开战，等齐、吴、楚三国发动攻势，大理**队已深入越国百余里了。
大理**营内，大理王子段克坚和无忧王齐祀两人，正在营中与众将商谈下步攻打的目标。
大理众将早已听说去年齐、陈一战，无忧王率领大军旗开得胜，大胜陈军。现今又与自己站在一起，对越作战，且入越之后，攻无不克，战无不胜，士气大振，将领军卒无不欢喜鼓舞。
大理王子段克坚对齐祀也是言听计从。齐祀也不推辞，出谋划策，先声夺人，在四国伐越之战中抢得先机。
大理军趁越国大军集结未完，用兵未定之时，集中大军突破边境，长驱直入。而后分兵迂回，尽歼守军。
现在大理军队陈兵邵城，将邵城团团围困。邵城内守军不足万人，面对数倍于己的大理**队，已经是将无战心，兵无斗志。看看援军指望不上，守城的将领就偷偷的弃城跑了。剩下的守军，见主将一逃，就推选一名校尉出城，欲献城求和。
齐祀与段克坚召集众将商议了，觉得应该不会有诈。若能兵不血刃，拿下邵城，既可减少军兵伤亡，又可让城中百姓少些苦难。于是决定由段克坚进城受降。
邵城即得，大理军队向东出击，便少有阻碍。
齐祀与段王子整理军队，收编了韶关守军，两人便留了守城的将领及军兵，又率领得胜之师向东疾进。
越**队北面受楚**队进攻，东面有齐、吴联军，这两边有近三十万联军，越国的守卫也已这两面为主，征调自各地的军队也多集结在这两面。
西面对大理的防守最弱，却被大理军队突进的最快。
越王眼见抵御不住联军的攻击，再苦撑下去，只会被四国吞并。楚王与满朝文武商议了，唯有求和。
但此时越军连连败退，求和恐怕联军也不会善罢。有谋臣献计：齐、吴联军兵多将勇，实难抵挡。大理所入都是越国常年耽于管辖的地域。唯有北面楚军，只有六、七万人，尚可一战。击溃楚军，才有谈判的筹码。
越王采纳此计，于是悄悄将军队置于楚军对面。先引得楚军深入，进而三面出击，以十几万越军，围困了楚军。
围困住楚军后，越王不待齐、吴联军救援，就派使臣去齐军大营，提出和谈。
平王率领齐、吴联军，稳打稳扎，并不贪功急进。开展数日，大军也只推进二百余里。
越军悄然而对楚军围攻，平王也早看出端倪。待越军对楚军合围，楚军求援，越王以此为由提出议和。平王早已了然于胸。
平王接见了越国使臣，先是替齐王问责了当