På sitt høydepunkt var Binh Xuyen dypt innblandet i organisert kriminalitet i Saigon, og keiser Bảo Đại ga dem i 1955 kontrollen over den nasjonale politistyrken. Statsminister Ngô Đình Diệm i Staten Vietnam forlangte at denne politistyrken skulle komme under kontroll av den nasjonale regjeringen. For å tvinge sitt krav igjennom, gikk Diem 27. april 1955 til militære angrep mot styrkene fra Binh Xuyen, og Staten Vietnams hær slo Binh Xuyen i løpet av en uke. Dette resulterte i at Binh Xuyen ble endelig slått, den private hæren ble lagt ned og politistyrken ble tilbakeført til statlig kontroll.