Ông đã bắt chước chế độ lục quân của quân Chu đem chế độ phân tịch
quân dân thông hành của chính quyền Hán tộc Ngụy Tấn và chế độ bát bộ
đại nhân trong thời kỳ đầu chính quyền tộc Tiên Ti Bắc Ngụy kết hợp lại
với nhau, từng bước sáng lập ra chế độ Phủ binh.
Việc xây dựng chế độ Phủ binh có một quá trình. Tiền thân của nó là
Thập nhị quân của Vũ Văn Thái, vốn là do quân đội của Hạ Bạt Nhạc, quân
đội của Lý Bật và một phần “số đông lục phường” tổ thành, trên cơ bản là
quân đội của Tiên Ti. Năm thứ tám Đại Thống (năm 542) Tây Ngụy đầu
tiên đặt ra lục quân (6 quân) cũng tức là đem thập nhị quân (12 quân) nhập
vào hệ thống do lục trụ quốc thống lĩnh mà Vũ Văn Thái làm thống soái tối
cao. Năm thứ chín Đại Thống, quân Tây Ngụy thất lợi trong cuộc tác chiến
ở Manh Sơn, bị tiêu diệt sáu vạn người, thực lực giảm sút lớn. Vũ Văn Thái
không thể không ra sức chiêu mộ vũ trang địa phương Hán tộc ở khu vực
Quan Lũng để bổ sung vào quân đội, đem vũ trang địa chủ Hán tộc nạp
nhập vào hệ thống Phủ binh của lục trụ quốc. Sau đó chế độ Phủ binh
không ngừng được cải tiến, đến năm thứ mười sáu Đại Thống, những chế
độ về các mặt xây dựng chế độ trong quân đội, bổ sung quân lính cấp
dưỡng, huấn luyện v.v.. trong chế độ Phủ binh mới bước đầu được hoàn bị.
Chế độ Phủ binh trên mặt hình thức đã sử dụng chế độ bát bộ của quân
đội cũ Tiên Ti. Thống soái bộ do tám đại tướng quân trị quốc là Vũ Văn
Thái, Triệu Quý, Lý Hổ, Lý Bật, Vu Cẩn, Độc Cô Tín, Hậu Mạc, Trần Sùng
và Nguyên Hân v.v... tổ thành, trong đó Vũ Văn Thái làm thống soái tối
cao, Nguyên Hân chỉ có hư danh. Còn lại sáu người thì mỗi người thống
soái một quân. Mỗi một lãnh quân trụ quốc đại tướng quân quản lý hai đại
tướng quân, tổng cộng có 12 đại tướng quân. Mỗi đại tướng quân quản lý
hai Khai phủ (trưởng quan làm Khai phủ tướng quân). Mỗi Khai phủ quản
lý hai Nghi đồng (trưởng quan làm Nghi đồng tướng quân). Dưới Nghi
đồng theo thứ tự chia làm Đoàn (trưởng quan làm Đại đô đốc), Lữ (Trưởng
quan làm soái đô đốc), Đội (Trưởng quan làm đô đốc). Khi chế độ Phủ binh
vừa bắt đầu, mỗi Nghi đồng lãnh binh 1000 người, mỗi Trụ quốc đại tướng
quân lãnh binh 8000 người, Phủ binh có tổng binh lực là 48.000 người.
