Việc xây thành gặp rất nhiều khó khăn, cản trở. Truyện kể thành cứ đắp lên lại đổ xuống, xây mãi không xong, do nhiều nguyên nhân; lại có con gà trắng sống hàng nghìn năm, hoá thành con tinh quấy phá; trong núi lảng vảng nhiều ma quỷ vốn là âm hồn của quan quân triều trước, tất cả đều ngăn cản việc nhà vua xây thành. Người xưa đã giải thích hiện tượng thành đổ bằng sức phá hoại kì lạ của ma quỷ. Sự giải thích như thế chịu ảnh hưởng của quan niệm thần linh chủ nghĩa. Bóc cái vỏ hoang đường, mê tín đó đi, có thể thấy được những khó khăn thực tế: Thiên nhiên nhiệt đới không chiều theo ý con người; tổ tiên ta bấy giờ mới chỉ quen sống và xây dựng ở thượng du, chưa quen vùng đồng bằng; kĩ thuật xây thành còn hạn chế, chưa đủ để xây thành xoáy trôn ốc; sự chống đối dai dẳng và quyết liệt của các lực lượng thuộc triều vua cũ còn rớt lại; An Dương Vương lúc này chưa biết dựa vào dân.