El 13 de febrero de 2001, Ballestas y su compañera Patricia Montero Delgado, fueron localizados y arrestados por policías colombianos y venezolanos que actuaban en una operación conjunta y cuya misión final era deportarlos a Colombia.