Thu phục Bình Xuyên và các lực lượng vũ trang tự phát
Nghệ thuật thu phục nhân tâm và lập lại kỷ cương trên chiến trường Nam Bộ rối ren.
Khi vừa đặt chân vào Nam Bộ, Nguyễn Bình phải đối mặt với thách thức lớn nhất: hàng chục đơn vị vũ xúm tự xưng (Bộ đội Bình Xuyên, Bộ đội Huỳnh Tấn Phát, các lực lượng giáo phái...) hoạt động xé lẻ, không chịu sự chỉ huy của chính phủ cách mạng. Trong đó, lực lượng Bình Xuyên do Bảy Viễn chỉ huy là bướng bỉnh và manh động nhất.
Bằng bản lĩnh kiên cường, sự am hiểu tâm lý giang hồ Nam Bộ và tác phong ngang tàng, chí khí, Nguyễn Bình đã trực tiếp đi vào các sào huyệt của các nhóm vũ trang để thương lượng. Ông không dùng uy quyền khô cứng mà dùng lý lẽ yêu nước, tinh thần đại nghĩa và sự chân thành để thuyết phục các thủ lĩnh giang hồ.
Ông tổ chức Hội nghị Bình Hòa (tháng 12/1945), tập hợp đại diện các lực lượng vũ trang Nam Bộ. Tại đây, bằng uy tín và tài năng, ông đã thuyết phục được Bảy Viễn cùng các thủ lĩnh chấp nhận quy tụ về một mối, khấn nguyện trước bàn thờ Tổ quốc hết lòng chống Pháp. Việc thu phục lực lượng Bình Xuyên và các nhóm tự phát là thắng lợi ngoại giao - quân sự xuất sắc của Nguyễn Bình, xóa bỏ nguy cơ nội chiến cục bộ tại Nam Bộ.
