Beira-Mar fue detenido por el Ejército de Colombia el 21 de abril de 2001 en Vichada, departamento selvático lindante con la frontera brasileña. Tres días después fue extraditado a Brasil.