It is far too early to have clear answers as to what will happen next in Venezuela in the wake of the Trump administration’s removal of President Nicolás Maduro to stand trial in the United States.

You could hear the exhilaration in President Donald Trump’s voice Sunday night as he talked to reporters about the previous day’s operations in Venezuela.

Cabello, whose first name means “God-given” in Spanish, has long positioned himself as the regime’s fiercest defender, commanding some of the “colectivos”—armed gangs who roared through Caracas on mot...