力也骤然增强。越王勾践在报了亡国之仇，消灭了吴国之后，也开始积极寻求霸业，并像吴王夫差一样北上争强。
越王勾践在与中原诸侯交往中，正式聘鲁，还干预了邾国的王位之争，可见越国在诸侯中的强势地位。同时，越王勾践还主持了徐州会盟，俨然成为了新的霸主。史记越王勾践世家中有这样一段记载，越王勾践“以兵北渡江淮，与齐晋诸侯会于徐州，致贡于周元王，王使人赐勾践胙，命为伯。勾践还江南，以淮上地与楚，归吴所侵宋地于宋，与鲁泗东方百里”。由此可见，此时的越国，已与齐、晋这样的大国平起平坐，彰显大国风范。越国的军事实力也称雄于江淮之间，东方诸侯都来向越王朝贺。越王勾践于是建立起贺台，勾践至此也号称霸王。
虽然春秋时期的重要史料左传中并没有记载越国的徐州会盟一事，但是在其他几部年代较早的文献中，还是提及了越国称霸的事情。据国语中记载，“越灭吴，上征上国，宋、郑、鲁、卫、陈、蔡执玉之君皆入朝”。另据淮南子齐俗训中记载：“越王勾践胜夫差于五湖，南面而霸天下。泗上十二诸侯，皆率九夷以朝。”而吴越春秋勾践伐吴外传中也明确指明了越国号令各国诸侯参加会盟，“勾践乃使使号令齐、楚、秦、晋，皆辅周室，血盟而去。”从这些文献资料中可以看出，越国已经与齐、楚、秦、晋这样的大国平起平坐，甚至还在交往中占据上风，越国的霸气自然而现。
要注意的是，越王勾践在将要灭吴之前就彰显了他称霸的野心。根据左传中的记载，在鲁哀公二十一年(公元前474年)“夏，五月，越人始来”。而晋朝人杜预在对左传的注疏中认为：“越既胜吴，欲霸中国，始遣使适鲁。”按照杜预看法，越国是在即将要战胜吴国之前，就积极筹备起称霸中原的计划，因而才派使者出使鲁国，加强往来。而鲁国一直是遵从周礼的国家，因而在春秋各国中具有重要的地位，越国与鲁国加强交往也是在努力摆脱自己与当年吴国类似的文化处境，希望得到中原诸侯的认可。
在徐州会盟之后，越王勾践还再次显示了他的称霸决心与越国的超强实力。由于秦厉共公没有听从勾践的号令参加会盟，因而勾践决定率兵攻伐秦国。吴越春秋勾践伐吴外传对这件事是这样记载的，秦厉共公“不如越王之命，勾践乃选吴越将士，西渡河以攻秦。军士苦之。会秦怖惧，逆自引咎，越乃还军。军人悦乐，遂作河梁之诗。曰：‘渡河兮渡河梁，举兵所伐攻秦王。孟冬十月多雪霜，隆寒道路诚难当。阵兵未济秦师降，诸