Năm 1397, Hồ Quý Ly một quyền thần của nhà Trần cho xây dựng thành Tây Đô. Thành xây trên địa phận hai thôn Tây Giai, Xuân Giai nay thuộc xã Vĩnh Tiến và thôn Đông Môn nay thuộc xã Vĩnh Long, huyện Vĩnh Lộc, tỉnh Thanh Hoá.
Mạc Đăng Dung tuy giành được ngôi vua nhưng lực lượng ủng hộ nhà Lê còn rất mạnh. Năm 1529, một võ tướng cũ của nhà Lê là Nguyễn Kim không thần phục nhà Mạc, bỏ chạy vào miền núi Thanh Hoá và sang Ai Lao (Lào), tập hợp lực...