Về việc hình thành nước Văn Lang của các vua Hùng, các thần tích thường kể như sau: Từ triều Hùng Kinh Dương Vương tuân mệnh vua cha phân phong, làm dòng đế vương nước Việt ta. Đất đẹp Hoan Châu xây dựng kinh đô. Hình nơi Nghĩa Lĩnh trùng tu miếu điện. Truyền quốc đến đời sau xưng là  Lạc Long Quân, cưới tiên nữ Động Đình, ở tại đầu núi Nghĩa Lĩnh, mây lành năm sắc rực rỡ. Âu Cơ từ đó có mang, đến khi sinh hạ được một bầu trăm trứng, nở ra trăm trai…

Khi ấy Long Quân nói với Âu Cơ rằng:

• Ta là giống rồng, nàng là giống tiên. Tuy khí âm dương hợp lại mà có con nhưng chủng loại khác nhau, nước lửa tương khắc, không thể chung sống được.

Thế là chia tách nhau, chia 50 người con theo cha về biển làm Thủy thần, chia trị các nơi sông, ngòi, khe, lạch. 50 người con theo mẹ lên núi làm Sơn thần, chia trị các chốn gò đồi, rừng núi. Lập người con cả làm vua...

Lại nói, họ Hùng truyền nối sáu đời thì đến thời Huy Vương. Vua nối tiếp vận tốt hanh thông sáu đời, đóng đô ở Việt Trì bên sông Bạch Hạc, dựng nước tên Văn Lang. 

Như thế, kinh đô thời nước Xích Quỷ của Kinh Dương Vương – Lạc Long Quân gồm Hoan Châu và Nghĩa Lĩnh. Nhưng không biết từ lúc nào truyền đời tới Hùng Huy Vương thì lại đã có nước tên Văn Lang, đóng đô ở Phong Châu.

Hùng Vương Thánh Tổ ngọc phả thì sắp xếp chuyện này thành Âu Cơ dẫn 50 người con lên núi, lập con trưởng là Hùng Quốc Vương, dựng nước Văn Lang, đóng đô ở Việt Trì. Theo đó, người dựng nước Văn Lang, xây thành Phong Châu không phải ai khác mà chính là dòng tiên theo mẹ Âu Cơ, sau khi “thủy hỏa xung khắc” với giống rồng của Lạc Long Quân. Cuộc chia tay lập quốc này không nhẹ nhàng như vẫn nghĩ, mà nó kéo dài cả nghìn năm, từ khi Kinh triều Lạc Thị đánh thắng Thục lần thứ nhất, mở ra thời đại xuống biển của các Lạc Vương, cho tới khi Thục Vương được Sơn Thánh khuyên vua Hùng nhường ngôi mà về Phong Châu lập đô. Trong nhiều sự tích đều nói tới những cuộc chiến Hùng – Thục này, có thể kể tóm tắt như sau.

Khi ấy Thục Vương là Chủ bộ quan Ai Lao, cũng là tông phái Hùng Vương, thừa cơ phát binh từ phương Tây đến tấn công. Sơn Thánh lĩnh mệnh cầm quân, phục kích đánh tan quân Thục ở châu Quỳnh Nhai, khải hoàn trở về. Mấy năm sau, Thục Vương lại phát 5 đạo quân thủy bộ theo các đường châu Quỳnh Nhai Hoàng Tế, Lạng Sơn Văn Giản, Đại Man, Bố Chính Minh Linh, Hoan Châu Hội Thống tiến đánh Hùng Vương. Lần này Sơn Thánh cùng với 2 vị tả hữu kiên thần là Cao Sơn và Quý Minh dẫn quân đánh vào chính binh quân Thục. Sơn Thánh giả ấn của Thục Vương viết thư gửi tướng Thục lệnh án binh cố thủ. Nhân đó Sơn Thánh đem quân đến thẳng kinh đô Thục tập kích, đại phá được cánh quân chính.

Sau trận thắng này, Duệ Vương muốn nhường ngôi cho Sơn Thánh, nhưng Sơn Thánh cố từ và khuyên Duệ Vương:

• Họ Hùng hưởng nước kể cũng đã lâu dài. Lòng trời ắt có hạn, khiến cho Thục Vương thừa cơ gây hấn xâm chiếm Trung Hoa. Vả lại Thục Vương vốn là bộ chủ Ai Lao, cũng là dòng phái của hoàng đế trước đây. Nay thế nước kém thường cũng là chuyện do tiền định. Vua không nên vì yêu một cõi phương Nam mà đối địch với ý trời vậy, làm hại đến sinh linh.

Duệ Vương nghe theo, nhường ngôi lại cho Thục Vương, còn nhân đó đem tặng cả nỏ thần linh quang làm vật bảo quốc. Thục Vương nhận vị, mới về Nghĩa Lĩnh lập miếu đền thờ Hùng Vương…

Một cách kể khác về cái kết của Hùng Duệ Vương và khởi đầu của Thục Vương như thần tích Hương Lan (Phú Thọ): … Đến lúc lòng Trời có hạn, cơ nhà Hùng kết thúc. Duệ Vương tự vì giàu mạnh mà không tu chính đức, lấy ấn kiếm làm đồ giữ nước, lấy tửu sắc làm nền móng cho việc thủ thành, việc võ bị phế buông. Ngày đêm yến ẩm ở trong cung đình. Thục Vương thừa cơ đến xâm lấn. Tướng sĩ đều cùng tử nạn. Thư từ biên thùy báo gấp mà Vua không nghe. Đến khi quân Thục đã đến gần, Vua còn đang say chưa tỉnh. Tướng sĩ trong nước hàng Thục nên cơ đồ họ Hùng đã hết. Than ôi, không có điều gì để nói về sự này nữa. Bể dâu đổi thay. Thế cuộc xoay vần. Thế này cũng đã không còn như vậy được nữa... Được năm sáu tháng khi Thục Vương lấy được nước, cho xây thành ở Việt Trì, rộng hơn ngàn trượng, cuốn quanh như vỏ ốc, tên gọi là Loa thành.

Về việc chuyển giao triều đại từ Hùng Duệ Vương sang Thục Vương như vậy có 2 cách kể. Một là Hùng Duệ Vương theo lời Tản Viên Sơn Thánh nhường ngôi cho Thục Vương. Hai là Thục Vương sau nhiều lần tấn cống đất của Hùng Duệ Vương đã chiếm được nước rồi dời đô xây thành ở Việt Trì. Cả 2 cách kể… đều đúng, bởi nó kể đến 2 giai đoạn khác nhau của thời đại Hùng Vương. Giai đoạn mà vua Hùng nhường ngôi cho Thục Vương xảy ra vào cuối thời Hùng Vương. Còn giai đoạn mà Thục Vương chiếm đất Phong Châu mới là sự kiện lập quốc Văn Lang. Tóm tắt lại sự kiện Âu Cơ đánh thắng Cao Sơn họ Sùng lập nên nước Văn Lang – Âu Lạc như sau:

Vị vua Hùng đời cuối của dòng theo cha Lạc Long Quân ra biển là vua Trụ nhà Ân Thương. Đế Tân là người có trí lược, dũng mãnh, từng chinh phạt nhiều nơi, nhưng do có tính tình tàn ác, lại chìm đắm trong tửu sắc, giết hại các đại thần nên đã làm cho “Hùng đồ mạt tạo, vận nước cáo chung”.

Tây Bá hầu Cơ Xương là thủ lĩnh đứng đầu các chư hầu miền Tây của nhà Ân. Truyền thuyết Việt gọi là Thục chúa, Bộ chủ Ai Lao. Thục là hướng Tây. Ai Lao là vùng cao nguyên Vân Nam Quý Châu, mà nay vẫn còn dãy núi Ai Lao Sơn ở đó.

Cơ Xương khởi sự không đánh trực tiếp vào kinh đô của Trụ Vương ở An Huy mà đầu tiên đánh chiếm nước Sùng của Bắc Bá hầu Sùng Hầu Hổ. Sùng Hầu Hổ là thủ lĩnh vùng đất phía Bắc xưa của nhà Ân. Vùng này tương ứng với đất Lạc (Lạc = nước là tượng của phương Bắc). Sùng Hầu Hổ trong truyền thuyết Việt được gọi dưới tên Tản Viên Sơn Thánh. Sơn là quẻ Cấn trong Tiên thiên Bát quái, chỉ hướng Bắc. Sùng Hầu Hổ như thế là tiếp nối dòng dõi Lạc Long Quân, có thể gọi là một Lạc Vương ở vùng đất này. Sùng Hầu Hổ được chép thành ra tên của Lạc Long Quân là Sùng Lãm.

Là 2 đại thủ lĩnh 2 miền lớn của thiên hạ nên cuộc chiến giữa Tây Bá hầu Cơ Xương và Bắc Bá hầu Sùng Lãm diễn ra một cách ác liệt, với nhiều binh lính, nhiều trận chiến khó khăn, nhiều mưu mẹo như mô tả việc Sơn Thánh đánh Thục trong các thần tích. Chiến trường chính là mạn ngược giữa Bắc Việt và Vân Nam nên thần tích ghi là các châu Quỳnh Nhai, Đại Man, Mộc Châu… Không ít lần quân của Cơ Xương (Thục chúa) đại bại, thậm chí kinh đô Thục ở Ai Lao (Vân Nam) cũng bị đánh phá. Nhưng cuối cùng, sức người không bằng ý trời, Cơ Xương nhờ có lòng nhân đức, bao dung, đã thu phục được nhân tâm và giành thắng lợi. Truyền thuyết kể là Sơn Thánh đã theo mệnh trời mà khuyên Hùng Duệ Vương nhường ngôi cho Thục Vương.

Tin Cơ Xương chiếm được nước Sùng, làm rung chuyển cả kinh đô Triều Ca của Trụ Vương như Kinh Thư kể. Cơ Xương cho dời đô từ miền Tây về đất Phong Châu, tức là vùng Việt Trì ngày nay. Đây là kinh đô của họ Hùng từ thời mở nước của Đế Minh và hẳn cũng là nơi đóng đô của Sơn Thánh – Sùng Hầu Hổ khi đó. Truyền thuyết kể thành việc Thục Vương xây thành ở Việt Trì, lên núi Nghĩa Lĩnh lập miếu điện thờ cúng Hùng Vương…

Như vậy, tục thờ Hùng Vương đã bắt đầu từ thời nhà Thục cách nay 3.000 năm. Đền miếu ở Nghĩa Lĩnh là nơi thờ các vị Hùng Vương Thánh tổ đầu tiên gồm Đột Ngột Cao Sơn, Viễn Sơn, Ất Sơn, chứ không phải thờ Hùng Duệ Vương. Vì “Thục Vương cũng là tông phái của Hoàng đế họ Hùng” nên mới thờ những vị Thánh tổ đầu tiên của họ Hùng. Cơ Xương cũng là người mang họ Cơ, là họ của Hoàng Đế Hữu Hùng Hiên Viên.

Cùng với việc lập miếu thờ Thánh tổ Hùng Vương, Thục Vương Cơ Xương còn chiêu mộ các cựu thần của Hùng Vương (nhà Ân) trước đây. Đối với những người không theo Thục mà trung nghĩa tử tiết, Cơ Xương đều “phong thần”, cho lập miếu thờ tự như những ví dụ ở trên. Chính do có tấm lòng nhân đức này của Cơ Xương mà cơ trời lòng người đã từ Hùng (nhà Ân) sang tay Thục (nhà Chu).

Sự kiện Cơ Xương thu phục được Sùng Hầu Hổ và dời đô về đất Phong, lập nước Âu Lạc, còn được kể trong truyền thuyết Việt với việc Âu Cơ (Cơ Xương) chia tay với Sùng Lãm, về Phong Châu lập ra nước Văn Lang. Văn Lang là gọi theo tên hiệu Văn Vương của Cơ Xương. Còn Âu Lạc chỉ việc sát nhập 2 khu vực Âu của Thục Chúa và Lạc của Sơn Thánh.

Nhờ có được nửa thiên hạ 2 miền Tây và Bắc (hướng Nam nay) Trung Hoa mà sau đó con của Cơ Xương là Vũ Vương Cơ Phát đã phát động cuộc chiến quyết tử phá Trụ diệt Ân. Cuộc chiến thần thánh này được sử Việt mô tả trong truyền tích Phù Đổng Thiên Vương đánh giặc Ân. Cơ Phát được Hùng Vương ngọc phả chép là con trưởng Hùng Quốc Vương, đã lên ngôi thiên tử, tiến hành việc phân chia đất đai trăm họ chư hầu, đặt ra lễ chế trăm quan, phong cho trăm thần, là những tướng lĩnh đã tử trận trong cuộc chiến Hùng – Thục / Ân – Chu kéo dài hàng chục năm. Nước Văn Lang – Âu Lạc trở thành Trung Nguyên của Thiên hạ Trung Hoa, bắt đầu một Hùng triều tiếp theo của dòng họ Hùng, kéo dài hơn 800 năm.

Câu đối ở đền thờ Âu Cơ tại Hiền Lương, Hạ Hòa, Phú Thọ:
Tố Hồng Bàng đế kết dĩ lai, tiên chủng vĩnh truyền lưu quốc tổ
Lịch Tượng Quận triệu tu nhi hậu, nhân quần miên mộ bá Viêm bang.

Nghĩa là:
Nhớ thủa Hồng Bàng gắn kết tới nay, nòi tiên mãi lưu truyền là Quốc tổ
Trải đất Tượng quận dựng sửa sau về, bầy dân luôn ngưỡng mộ khắp Viêm bang.