Pescas milagrosas de las FARC-EP
La estrategia de "pescas milagrosas", la cual era llamada por las FARC-EP como "retenciones" e "impuestos para la paz", consistió en crear retenes sorpresivos sobre las vías de Colombia durante la temporada alta turística y de peregrinación de la Semana Santa. Las FARC-EP retenían el flujo de vehículos, secuestraban personas para luego extorsionar, o asesinaban en el lugar. Las FARC-EP robaban, incineraban o dañaron vehículos de empresas lo que causaba irrupción económica en las empresas y comercio del país. El temor a viajar por carretera en Colombia se apoderó de la población civil. La estrategia también fue usada por el ELN y grupos narcotraficantes e incluso copiada en Brasil.
Gobierno de Álvaro Uribe
Continuando con la PSD, a mediados de 2003, Uribe se desplazó al departamento de Arauca, después de que se presentaran problemas de orden público graves debido a la violencia y pobreza que había en el área. La región fronteriza con Venezuela estaba afectada por las FARC-EP y los paramilitares de las Autodefensas Unidas de Colombia (AUC). Uribe gobernó como presidente junto a sus ministros desde la ciudad de Arauca. El 1 de septiembre del mismo año Uribe tuvo que también desplazarse a la ciudad de Cúcuta por motivos de orden público. Además de las FARC-EP y las AUC, el ELN también hacía presencia en la zona fronteriza con Venezuela. En marzo de 2003 un vehículo cargado con explosivos había estallado en Cúcuta dejando 13 muertos y más de 60 heridos.