Theo truyền thuyết và sử cũ thì An Dương Vương tên là Thục Phán là cháu vua nước Thục. Nước Thục này không phải là nước Thục ở vùng Tứ Xuyên thời Chiến Quốc (Trung Quốc) mà là một bộ tộc đă tới vùng Bắc Bộ từ lâu, sống xen kẽ với người Lạc Việt và người Thái. Tục gọi là người Âu Việt. Chuyện xưa kể rằng: Vua Hùng Vương có người con gái nhan sắc tuyệt vời tên là Mị Nương. Vua nước Thục nghe tin, sai sứ sang cầu hôn. Vua Hùng Vương muốn gả nhưng Lạc Hầu can rằng: Thục muốn lấy nước ta, chỉ mượn tiếng cầu hôn đó thôi. Không lấy được Mị Nương, Thục Vương căm giận, di chúc cho con cháu đời sau thế nào cũng phải diệt nước Văn Lang của vua Hùng. Đến đời cháu là Thục Phán mấy lần đem quân đi đánh nước Văn Lang. Nhưng vua Hùng Vương có tướng sĩ giỏi, đă đánh bại quân Thục. Vua Hùng Vương nói: ta có sức thần, nước Thục không sợ hay sao? Bèn chỉ lo yến tiệc không lo việc binh bị. Bởi thế, khi quân Thục lại kéo đến đánh nước Văn Lang, vua Hùng còn trong cơn say. Quân Thục đến gần, vua Hùng trở tay không kịp phải bỏ chạy rồi nhảy xuống sông tự tử. Tướng sĩ đầu hàng. Thế là nước Văn Lang mất.
Năm Giáp Thìn (257 trước công nguyên), Thục Phán dẹp yên mọi bề, xưng là An Dương Vương, cải quốc hiệu là Âu Lạc, (tên hai nước Âu Việt và Lạc Việt ghép lại) đóng đô ở Phong Châu (Bạch Hạc, Vĩnh Phú).