Cuối tháng 11 năm 1945, nhận lời mời của Bác, “Vua Mèo Vương Chí Sình” đã phải trải qua cuộc hành trình đầy nguy hiểm khó khăn để về Hà Nội gặp Bác. Khi nghe tin “Vua Mèo” về Hà Nội bọn Quốc Dân Đảng đã âm mưu hãm hại Ông để ngăn cản cuộc gặp mặt này. Bằng sự thông minh, dũng cảm của các cán bộ Việt Minh (Ông Mai Trung Lâm, Ông Thanh Phong), “Vua Mèo Vương Chí Sình” đã về đến Hà Nội an toàn.
Khi về đến Hà Nội, mặc dù “Vua Mèo” có nhà riêng tại 55 Hàng Đường và 12 Mai Hắc Đế, nhưng để đảm bảo an toàn cho Ông, Bác đã bố trí để “Vua Mèo” ở tòa dinh thự của Bảo Đại tại 51 Trần Hưng Đạo. Đây là tòa biệt thự rộng có sân vườn nhưng vắng vẻ. “Vua Mèo” cảm thấy không an toàn nên đã đề nghị Bác bố trí ở địa điểm khác. Trong thời gian ở đây người liên lạc giữa “Vua Mèo” và Bác Hồ là một thanh niên mạnh khỏe, nhanh nhẹn mà sau này được biết đó là Ông Hoàng Văn Hoan.
Nhận lời đề nghị của “Vua Mèo”, Bác Hồ đã bố trí Ông về ở trong Tòa nhà Bắc Bộ Phủ (nay là nhà khách Chính Phủ 12 Ngô Quyền) để đảm bảo an toàn cho “Vua Mèo”. Chính tại nơi đây đã diễn ra cuộc gặp giữa Bác Hồ và “Vua Mèo Vương Chí Sình” để kết nghĩa làm anh em. Trong buổi kết nghĩa này, về phía “Vua Mèo” còn có: bà Trương Mỹ Thuận (vợ ba) và cháu nội Vương Quỳnh Sơn. Sau khi kết nghĩa, Bác Hồ đã giao “Vua Mèo” giữ trọng trách là Chủ Tịch đầu tiên của Huyện Đồng Văn, tỉnh Hà Giang và đổi tên “Vua Mèo” Vương Chí Sình thành Vương Chí Thành đồng thời cử Ông Võ Khải Ca – cán bộ Việt Minh giúp “Vua Mèo” trong việc quản lý điều hành.
Tiếp sau sự kiện này, những năm sau Bác Hồ đã gửi tặng “Vua Mèo Vương Chí Sình”:
- Thanh gươm có khắc 8 chữ đề tựa của Bác: “TẬN TRUNG BÁO QUỐC BẤT THỤ NÔ LỆ”
- Áo trấn thủ của Hội LHPNVN Hải Dương tặng Bác, Bác tặng lại cho “Vua Mèo”
Những kỷ vật này đầy hàm ý sâu sắc mong “Vua Mèo” giữ trọn lời hứa với Bác, giữ vững mảnh đất biên cương này cho Bác, cho Cách Mạng Việt Nam.
