La detención del coronel, quien tenía orden de captura internacional de la Interpol, la hizo efectiva un grupo de agentes de policía judicial de la Fiscalía en el aeropuerto el Dorado de Bogotá tras ingresar a Colombia deportado de Panamá.
Semana informó que el oficial perteneció al Gaula de Valledupar y los hechos por los que es solicitado habrían ocurrido mientras ejercía allí. Los hechos son del 16 de noviembre de 2006 cuando miembros del Gaula Valledupar de la Décima Brigada Blindada del Ejército Nacional, desarrollaron la misión táctica de antiextorsión y secuestro 'Navío' en la vereda Las Casitas de Valledupar. Allí mataron con armas de fuego a tres supuestos delincuentes de una banda criminal, a los cuales reportaron como desconocidos pero que luego fueron plenamente identificados, comprobándose que no eran criminales.
Por estos hechos el 9 de enero la Fiscalía General de la Nación profirió medida de aseguramiento de detención preventiva al coronel Alejandro Robayo Rodríguez como coautor de concurso homogéneo de homicidio agravado.