So với các khu căn cứ khác thì việc thành lập khu căn cứ Tu Lý - Hiền Lương (Mai Đà), có thuận lợi hơn, vì ở đây đã có cơ sở cách mạng do đồng chí Vũ Thơ gây dựng từ trước, trong đó có Đinh Công Sắc tuy thuộc dòng dõi nhà lang, nhưng đã sớm được giác ngộ cách mạng. Được sự giúp đỡ của Đinh Công Hậu là con nuôi nhà lang họ Đinh Công ở xã Thịnh Lang, huyện Kỳ Sơn nhưng đã sớm được giác ngộ và đi theo cách mạng, đồng chí Vũ Thơ đã gặp được Đinh Công Sắc (thuộc dòng dõi nhà lang ở xã Tu Lý). Qua tiếp xúc với một số người thân của Đinh Công Sắc, trong đó có cả Phó tổng, có anh em người Dao xóm Mạ, nhận thấy ở đây có điều kiện thuận lợi về địa lợi, nhân hoà, đồng chí Vũ Thơ đã bàn với Đinh Công Sắc ý định xây dựng vùng Tu Lý thành khu căn cứ cách mạng, Đinh Công Sắc đã nhiệt tình hưởng ứng.
Đồng chí Bình Huấn, được giao phụ trách xây dựng khu căn cứ Tu Lý - Hiền Lương và các đồng chí Hà Bình, Hoàng Ba, Hoà (Cóc), Phán đã được
Đinh Công Sắc giúp đỡ trong việc tiếp xúc với các nhà lang và các chức dịch ở các mường bản trong vùng Tu Lý. Qua đó, tuyên truyền chủ trương chính sách của mặt trận Việt Minh và tìm cách khêu gợi mâu thuẫn giữa họ với đế quốc. Bước đầu đã khuấy động được tinh thần dân tộc của tầng lớp này. Khi công việc tiến hành đã có hiệu quả, có thể phát triển cơ sở xuống quần chúng ở các mường bản được, các đồng chí cán bộ phân công nhau xuống các làng xóm, tuyên truyền, vận động nhân dân tham gia Việt Minh. Đồng chí Hoà (Cóc) lên xây dựng và phát triển cơ sở ở vùng đồng bào Mán, đã gây được cảm tình với Quản Vy là người đứng đầu các dân tộc Mán, nên cũng phát triển được nhiều cơ sở tốt. Đồng chí Hà Bình xây dựng cơ sở ở ngay Tu Lý, phụ trách chung và chịu trách nhiệm liên lạc với các cơ sở ở Phương Lâm. Đồng chí Phán và Đinh Công Sắc làm nhiệm vụ liên lạc giữa Phú Thọ với Hoà Bình theo sự chỉ đạo của Ban cán sự Đảng. Đồng chí Hoàng Ba chịu trách nhiệm xây dựng cơ sở ở vùng Đồng Ruộng.
Do mối quan hệ đã được xây dựng từ trước, các cán bộ Việt Minh đi xuống các thôn xóm tiếp xúc với các lang đạo, ậu rồi qua đó đi tuyên truyền quần chúng làm cách mạng. Lúc này, các nhà lang tuy tán thành theo Việt Minh chống Pháp - Nhật, nhưng họ vẫn sợ Việt Minh lãnh đạo quần chúng chống lại lang. Ngoài mặt, họ làm ra vẻ nhiệt tình với cách mạng, đứng ra triệu tập dân làng đến nghe phổ biến chương trình cứu nước của Việt Minh, các nhà lang còn chăm chú theo dõi, nắm chắc chủ trương kế hoạch của Việt Minh, khi thấy bất lợi họ sẽ tìm cách phá hoại.
Nhận thấy điều này, các đồng chí cán bộ đã tiến hành vận động, thuyết phục đám thanh niên con em nhà lang, qua lực lượng này sẽ làm chuyển biến tư tưởng còn do dự, nghi ngờ của các thổ lang. Đây là lực lượng trẻ, hăng hái nhiệt tình với cách mạng và qua họ các cán bộ cách mạng đã tổ chức quần chúng tham gia vào các đoàn thể cứu quốc. Đặc biệt, có Sa Văn Hiền là con
em của nhà lang rất tích cực giúp cán bộ Việt Minh xây dựng cơ sở quần chúng ở xóm Cò Sa và một số xóm khác.
Chính vì vậy, chỉ sau một thời gian ngắn, cán bộ Việt Minh đã xây dựng được cơ sở quần chúng ở hầu hết các thôn xóm trong vùng, tạo điều kiện thuận lợi để xây dựng lực lượng vũ trang ở khu căn cứ Tu Lý - Hiền Lương.