Durante la presidencia de Álvaro Uribe (2002-2010), Márquez trató de negociar con dicho gobierno el llamado "acuerdo humanitario", las FARC pretendían el despeje militar de los municipios de Florida y Pradera para llevar a cabo una negociación de paz y la liberación de políticos, militares y policías secuestrados por dicha organización.