Bolívar hadde i mellomtiden fått støtte fra Alexandre Pétion, president i Haiti, i kampen mot spanierne. På et møte i Les Cayes foreslo Bolívar seg selv som leder for opprøret, og fikk støtte for dette. 16. april 1816 seilte de mot Venezuela. Brion var kaptein og vant 2. mai sin første seier i kamp mot spanske krigsskip, i sjøslaget ved Los Frailes. Samme dag ble han utnevnt til admiral av Bolívar.