Cuando llegó a la presidencia colombiana Álvaro Uribe Vélez -sucesor de Pastrana-, éste decidió apresar al miembro de las FARC Rodrigo Granda en territorio venezolano (véase, Caso Rodrigo Granda) sin permiso, intensificándose los roces diplomáticos, incluyendo cruces de declaraciones donde el gobierno de Chávez acusaba al gobierno colombiano de apoyar el golpe de estado del 2002 y el de Colombia al gobierno venezolano de apoyar a las guerrillas colombianas.