本书纪》记载，早期，越国的统治者为当地豪族阿彦，后来孝元天皇的第一皇子大彦命率军讨伐越国，平定了阿彦。507年，来自越国的男大迹王成为日本天皇，是为继体天皇。钦明天皇5年（544年）12月，肃慎人渡海来到佐渡岛，越国向大和朝廷报告了此事。573年，高句丽使者飘到越国沿海一带，船破，多数人溺死。翌年向朝廷报告此事。589年，朝廷派遣阿倍臣来到越国，调解越国与周边其他政权的边界问题。日本不断以越国为根据地，进攻虾夷。645年、646年，越国地区的虾夷族势力为朝廷军所败，连夜乘船向东逃亡。孝德天皇在位期间