của Bình Xuyên và Pháp nên đã giúp đỡ rất hữu hiệu ông Diệm trong vấn
đề đối phó với quân của Lê Văn Viễn.
Ngoài ra, ông Diệm còn có Đại tá Mai Hữu Xuân, một sĩ quan nhiều thủ
đoạn và giỏi về tình báo ủng hộ. Ông Mai Hữu Xuân trước kia là một phần
tử thân Pháp, từng là Tổng Giám đốc Công An và lúc bấy giờ là Giám đốc
An ninh Quân đội, nhưng quan trọng hơn cả, ông Xuân vốn là kẻ thù của
Bình Xuyên. Ký giả Lucien Bodart trong cuốn “La Guerre d’Indochine” mô
tả hai ông Bảy Viễn và Mai Hữu Xuân là hai lãnh chúa tại Chợ Lớn và Sài
Gòn, hai kẻ thù không đội trời chung, nay gặp cơ hội ông Diệm đánh Bình
Xuyên, Mai Hữu Xuân trở nên đồng minh của ông Diệm. Sự ủng hộ của
ông Mai Hữu Xuân và Nha An Ninh Quân Đội lúc bấy giờ quả là một đóng
góp tình báo hết sức lớn lao cho việc tấn công và tiêu diệt Bình Xuyên để
củng cố địa vị ông Diệm.
Nói rõ ra, hai ông Dương Văn Minh và Phạm Xuân Chiểu ủng hộ ông Diệm
là vì quốc gia dân tộc, vì tin tưởng ông Diệm là nhà lãnh đạo chống Pháp,
chống Cộng, có thể cứu được miền Nam, trong lúc ông Mai Hữu Xuân về
với ông Diệm chỉ vì hoàn cảnh, và nhất là vì lý do cá nhân muốn trả mối thù
cũ với Bình Xuyên. Dù sao thì điều đó cũng là một may mắn rất lớn cho
ông Diệm.
Trong những ngày đầu của tháng Năm năm 1955, quân đội quốc gia phối
hợp với quân của tướng Trình Minh Thế đánh bật được quân Bình Xuyên
qua bên kia cầu chữ Y. Tướng Thế trong khi đứng trên cầu Tân Thuận để
quan sát địa hình đã bị một viên đạn bắn lén từ sau lưng trúng thái dương và
không cứu sống được. Ngày 9 tháng 5, Bình Xuyên bị đánh bật ra khỏi Sài
Gòn và Chợ Lớn nên rút về vùng bùn lầy Rừng Sát sau khi đã đốt cháy
nhiều phố xá, nhà cửa ở khu Nancy. Đại tá Dương Văn Minh được Thủ
tướng Diệm cử giữ chức Tư lệnh chiến dịch Rừng Sát, và chẳng bao lâu,
ông tiêu diệt toàn bộ quân Bình Xuyên. Bảy Viễn và bộ hạ thân tín là Lai
Văn Sang và Lai Hữu Tài phải trốn qua Pháp. Cùng lúc đó, Đại tá Nguyễn
Ngọc Lễ cũng đã nắm vững được Nha Tổng Giám đốc Công an Cảnh sát
Việt Nam, và củng cố được lực lượng Công an Cảnh sát Đô thành mà trước
đó vốn nằm dưới sự điều động của Lai Văn Sang.