定吴国后，就出兵向北渡过长江，在徐州与齐国、晋国等诸侯会合，向周王室进献贡品。周元王派人赏赐祭祀肉给勾践，称他为“伯”。勾践离开徐州，渡过淮河南下，把淮河北岸的土地都送给了楚国，把吴国侵占宋国的土地归还给宋国，把泗水以东方圆百里的土地给了鲁国，当时越军在长江、淮河之东畅行无阻，诸侯们都来庆贺，越王号称霸王。而其它一些史料还显示勾践其实在围困姑苏期间，就已经开始谋求霸主地位，向中原地区齐、鲁等国派遣使节。《吴越春秋》记载，越国称霸以后借口齐、楚、秦、晋中秦国没有响应越国匡正天子的号召起兵伐秦，秦国主动承认