W 1980 roku armia kolumbijska aresztowała Jaime Batemana, będącego liderem ugrupowania. W tym samym roku bojownicy zajęli ambasadę Dominikany. Według doniesień medialnych, w zamian za wypuszczenie zakładników mieli otrzymać około dwóch milionów dolarów okupu. W przeciągu lat 80. celem rebeliantów stały się międzynarodowe korporacje. W 1983 roku M-19 przeprowadził zamach bombowy na ambasadę Hondurasu. W 1985 roku guerilla zaatakowała Pałac Sprawiedliwości, będący siedzibą kolumbijskiego Sądu Najwyższego. Bojownicy wzięli około 50 zakładników. Służby bezpieczeństwa zdecydowały się na siłowe odbicie budynku. W starciu zginęli wszyscy bojownicy i prawie wszyscy zakładnicy. W 1988 roku M-19 przeprowadziła ostrzał rakietowy ambasady Stanów Zjednoczonych w Bogocie.