消息他率领一班文武大臣，远远的来迎接齐桓公见他穿着粗布衣服，一副谦虚殷勤的样子，觉得不错卫文公又全力讨好宋公和曹伯这两位也被卫文公恭维的飘飘然他们纷纷表示，
卫国有什么要求，尽管说
卫文公说：“我们的都城被毁了想重新筑一座城，可是就算集全国之力也是无法完成”
齐桓公说：“你们想在哪里筑城？”
卫文公说：“我们想在楚丘筑一座都城”
齐桓公说：“宋公和曹伯都是仁慈之君，他们也愿意帮你”
卫文公赶紧上前叩拜宋桓公、曹昭公一番谦让，连忙表示愿意帮助就这样，齐、宋、曹、卫四国人马开进了楚丘
宋、曹、卫三国主要是出人，齐国不但出人，还提供物资齐桓公就像帮助邢国那样，还是要什么给什么四国诸侯齐心协力，也是两个多月的时间，在楚丘建起了一座新城
卫国就此恢复起来
齐桓公帮燕国打山戎，帮助鲁国平定内乱，帮卫国和邢国修筑城墙，等等事情，得到了天下诸侯的交口称赞，他的威望如日中天诸侯们都心悦诚服的把他当做领袖至此，他成了公认的霸主