Trujillos gangstermetoder gjorde honom inte bara ökänd utan också impopulär hos sina grannregeringar. Efter att han försökt spränga Venezuelas president Romulo Betancourt i luften med en bilbomb i juni 1960 stärktes det politiska trycket från andra latinamerikanska länder mot honom ytterligare.
