Đáp lại niềm tin của Bác, Nguyễn Bình dõng dạc: "Bác đã tín nhiệm cháu, cháu xin nhận" khi được phái vào Nam Bộđược
Khi giao nhiệm vụ cho Nguyễn Bình, Người nói: "Bác nghĩ rằng các lực lượng vũ trang trong đó đang cần một chỉ huy tài năng để tập hợp cán bộ địa phương lại, nếu không sẽ có thể xảy ra nạn Thập nhị sứ quân rất tai hại trong lúc này. Người chỉ huy đó phải biết rõ miền Nam, lại phải là một người có đủ bản lĩnh thu hút những tay giang hồ kiểu Bình Xuyên. Chú có thể đảm nhận được vai trò đỏ không?". Đáp lại niềm tin của Bác, Nguyễn Bình dõng dạc: "Bác đã tín nhiệm cháu, cháu xin nhận".

