Hoàng Đỗ là con trai của ông già Màn Trò, là một nô tì sống ở đất Thiên Mạc. Cậu được Trần Quốc Tuấn tin tưởng giao cho nhiệm vụ quan trọng. Trước khi bàn giao nhiệm vụ, Trần Quốc Tuấn đã căn dặn Hoàng Đỗ về mức độ quan trọng của nhiệm vụ và cho cậu biết khi đụng mặt với giặc phải tìm cách trốn thoát, không được để rơi vào tay quân giặc. Hoàng Đỗ vẫn chỉ làm một cậu nhóc, dĩ nhiên tâm trạng câu lúc bấy giờ vô cùng lo lắng, hồi hộp và sợ sệt. Sau đó, cậu dũng cảm đi thực hiện nhiệm vụ và tự mình nghĩ ra cách để chiến thắng giặc. Hoàn thành nhiệm vụ, cậu được Trần Quốc Tuấn ban thưởng cho bộ quần áo chiến và một thanh kiếm. Ông còn lột da có thích chàm ba chữ ''Quan trung khách'' lên trán của Hoàng Đỗ, ba chữ này thể hiện cho sự tự do và giải phóng, khác với thân phận người nô tì trước kia. Đối với một nô tì như Hoàng Đỗ, đây chính là một món quà vô cùng quý giá và là khao khát của cậu từ lâu. Cũng bởi vì quý Hoàng Đỗ, Trần Quốc Tuấn đã nhận Hoàng Đỗ làm em trai nuôi.