《史记》卷四十一中的越王句践世家第十一记载:
勾践平定了吴国后，就出兵向北渡过黄河，在徐州与齐、晋诸侯会合，向周王室进献贡品。周元王派人赏赐祭祀肉给句践，称他为"伯"。
句践离开徐州，渡过淮河南下，把淮河流域送给楚国，把吴国侵占宋国的土地归还给宋国。把泗水以东方圆百里的土地给了鲁国。当时，越军在长江、淮河以东畅行无阻，诸侯们都来庆贺，越王号称霸王等。
