越国与淮夷中的徐国交往密切，郭沫若先生猜测越地可能本是徐人土地，绍兴出土的青铜戈上曾经记载越王允常先称王后辅佐徐国称王，2003年绍兴出土的青铜甬钟上自铭其主“徐王旨后之孙足利次留之元子”，安徽出土的者旨于睗戈也自称越王是徐侯之王，今天的浙江多地都留存徐偃王庙。越国和楚国本是同盟抗吴，越国人可以在楚国获取官职，越国军队跟随楚国出战，越国还参加楚平王即位的内乱，勾践灭吴之初越国主动将淮上土地交还楚国，但随着越、楚矛盾加深，越国和楚国在泗水流域对峙，在越王无强时两国终于开战并且越国战败，楚国也因此学习到越国的冶