因为徐州相王激怒楚国，因此外交上比较孤立。越国军队使齐国人非常紧张，《说苑》中记载，齐国臣子雍门子狄自刎，越军才退军。《史记》记载，齐国受到越国入侵后齐威王派人游说无彊攻打楚国，越国于是退兵攻楚，公元前333年楚威王大破越军，杀死越王无彊，夺取了越国在钱塘江以北的土地，在吴地设立江东郡，并且在徐州击败了欺骗楚国的齐国，越国因此元气大伤，《越绝书》称此后越君仅称君长，不再称王。也有人考证楚破越是在公元前307年。越国与楚国之间的冲突也体现在考古学上，河南淮阳出土多把越王剑，涵盖了越王朱勾以及自称越子的君主，这