A raíz de su expulsión de las FARC y del fraude del que fue objeto la Anapo en las elecciones presidenciales del 19 de abril de 1970, con aproximadamente veinte personas más fundó en 1973 el Movimiento 19 de Abril, M-19, del cual fue su comandante hasta el día de su muerte.3​

Siempre se caracterizó por su gran carisma, su gusto por el vallenato (propuso que el himno del M-19 fuera «La ley del embudo») y por el baile.
Jaime Bateman murió el 28 de abril de 1983 en un accidente aéreo cuando volaba de Santa Marta a Panamá, lo acompañaban el político conservador Antonio Escobar Bravo, quien piloteaba la avioneta monomotor Piper PA-28 Cherokee con matrícula colombiana HK 2139P, y los guerrilleros Nelly Vivas y Conrado Marín. La avioneta había despegado a las 7:45 de la mañana del aeropuerto Simón Bolívar de Santa Marta y su destino final era el aeropuerto civil de Paitilla, Panamá. Los cuerpos estuvieron desaparecidos por nueve meses hasta que fueron hallados en las estribaciones del monte Kitankuntiki de la comarca panameña de San Blas por indigenas cunas.4​ Fue sepultado el 24 de febrero de 1984 en el cementerio San Miguel de Santa Marta en medio de una multitud sin precedentes