Vũ Văn Uyên sinh năm Kỷ Hợi (1479) quê ở làng Ba Động, huyện [[Gia Lộc]], tỉnh [[Hải Dương]] ngày nay. Ông vốn là một [[võ sĩ]] gan dạ, cường tráng. Do mang trọng tội, ông phải lánh nạn lên [[Tuyên Quang]]. Tại đây, ông đã chạm trán với [[tù trưởng]] [[Đại Đồng]], một tù trưởng tham lam, khiến nhân dân oán hận. Uyên bèn tập hợp lực lượng, tiêu diệt tù trưởng, ổn định tình hình, thu phục lòng dân rồi chiếm Đại Đồng, làm chủ cả một vùng đất rộng lớn bao gồm các tỉnh [[Lào Cai]], [[Yên Bái]] và [[Tuyên Quang]] ngày nay.Lúc đó,[[nhà Lê sơ|nhà Lê]] đang trên bờ vực sụp đổ,hoạ giặc giã nổi lên khắp nơi.Ở [[Thăng Long]],các quyền thần như [[Trịnh Tuy]], [[Nguyễn Hoằng Dụ]], [[Trần Chân (định hướng)|Trần Chân]] cũng nổi lên làm phản. Vua [[Lê Chiêu Tông]] đang rối ren ở kinh kỳ,phong cho Uyên làm Khánh Bá Hầu<ref>nhằm tạo thêm thế lực cho mình</ref>,cho phép Uyên đóng căn cứ ở Nghị Lang.