Berdasarkan siaran pers dari Kepolisian Nasional Spanyol, Carvajal Barrios sulit ditangkap. Sebab dia menyembunyikan identitas dengan menjalani berbagai operasi plastik. Termasuk memakai berbagai jenis elemen penyamaran, seperti wig palsu, kumis, dan jenggot.

Kepolisian Nasional menerangkan mantan kepala intelijen itu akhirnya ditemukan setelah berbulan-bulan melakukan penyelidikan bersama dengan Administrasi Penegakan Narkoba Amerika Serikat (AS).

Menurut Departemen Luar Negeri AS, Carvajal Barrios telah mengawasi unit intelijen militer Venezuela dari 2004 hingga 2011 selama pemerintahan Hugo Chavez, dan dilanjutkan kembali antara April 2013 dan Januari 2014.

AS menuding Carvajal Barrios, membantu pemberontak sayap kiri di Angkatan Bersenjata Revolusioner Kolombia, atau FARC, organisasi teroris asing yang ditunjuk AS, dengan perdagangan narkotika.