El 18 de mayo de 1964 se lanza la Operación Soberanía y 975 soldados empiezan a avanzar hacia el altiplano de los ríos Atá e Iquira sobre la que se extiende Marquetalia; sin embargo, solo hasta el día 27 hacen un primer contacto armado con los rebeldes.