ベリサリオ・ベタンクール大統領（任期1982年－1986年）の政権下でM-19指導部は紛争解決に向けてパナマでの和平交渉を提案した。しかし、M-19最高幹部のハイメ・バテマン・カジョンが1983年4月28日にパナマに向かう途中で航空機事故により事故死したため実現しなかった。1984年4月、スペインのバスク祖国と自由（ETA）と相互援助協定を締結。
1980年2月27日、M-19コマンド17名（うち1名は警察との銃撃戦で死亡）が独立記念日の祝賀パーティーが開かれていたボゴタのドミニカ共和国大使館を襲撃・占拠し、アメリカやエジプトなど14ヵ国の大使ら52人を人質に政治犯の釈放を要求。この事件は1975年8月4日に日本赤軍がマレーシア・クアラルンプールの米国・スウェーデン両大使館を占拠、あさま山荘事件で逮捕されていた獄中同志らの釈放を要求し日本政府が超法規的措置で応じたクアラルンプール事件を参考にしたと言われ、当初はボゴタの日本大使館を占拠する予定だったが、当時の日本大使館は高層ビルの最上階にあり、長期の籠城には不向きと判断、平屋建てのドミニカ大使館に変更したとされる（当時の在コロンビア日本大使はパーティーに出席せず難を免れた）。発生から61日後の4月27日、コロンビア政府が身代金の支払いなど要求の一部に応じ、犯行グループはキューバに出国し無血解決した。また、1996年12月17日に発生した在ペルー日本大使公邸占拠事件は犯行グループのトゥパク・アマル革命運動（MRTA）がM-19のドミニカ大使館占拠事件を参考にしたと言われる。かつてM-19とMRTAは共闘関係にあり、MRTAはM-19のような合法化（後述）を狙っていたとされる。
1970年4月19日に実施されたコロンビア大統領選挙で軍事政権時代の指導者であったグスタボ・ロハス・ピニージャ将軍が亡命先のスペインから帰国し「全国人民同盟（ANAPO）」から立候補し優勢となったが、保守党候補のミサエル・パストラーナ・ボレーロに5万票の僅差で敗れた。同時に実施された下院議員選挙ではロハス派が36％の得票率を獲得した。野党など反政府勢力は不正選挙によりロハス当選が阻止されたとして大規模な抗議行動を展開、ロハス派のコロンビア陸軍とコロンビア空軍幹部によるクーデター計画が発覚し将校多数が逮捕、ロハスが自宅軟禁されるなど政治的緊張が高まり、政府は非常事態宣言を発令した。こうした状況の中、M-19はANAPOの活動家を中心に1973年に創設された。イデオロギーは反米、民族主義、反共であり、ハイメ・バテマン・カジョンとカルロス・トレード・プラタらが指導した。1974年1月、M-19はボゴタの博物館からシモン・ボリバルの剣を奪い「彼の遺志が達成されるまで返還しない」と宣言。当初はANAPOの軍事部門を名乗ったがANAPO指導部はM-19との関係を否定した。1976年4月19日にCIAエージェントの労働組合幹部を誘拐し暗殺。以後、誘拐戦術を繰り返す。1977年、M-19は400人以上を誘拐し監禁。1979年1月2日、ボゴタの国防省にトンネルを掘り銃5700丁を盗み出すが、1ヵ月以内に武器は回収され参加者の大半が逮捕された。1981年、M-19がメデジン・カルテルの幹部であるオチョア兄弟の妹を誘拐したことから、カルテルが準軍事組織「誘拐者に死を(Muerte a Secuestradores)」を創設し、被害を受けたM-19はオチョアの妹を解放した末和解。後に共闘することとなる(後述)。
マクシミリアンの父ヤーヌスはサヴォワ出身の軍人で、バイエルンで選帝侯マクシミリアン3世ヨーゼフに仕えた。母マリーア・ウルズラはバイエルン貴族の出身で選帝侯妃マリア・アンナの女官を務めた。マクシミリアンは若い頃にストラスブールで生活・勉学をしており、その経験からフランスの文化や啓蒙主義を身に着けることになる。1777年、モンジュラは18歳になる前にミュンヘンで官僚試験に合格、バイエルンの官僚の一員になった。いくつかの官僚組織を渡り歩くうちに、彼は「啓明団」と呼ばれる啓蒙主義の秘密結社に参加する。1776年にインゴルシュタット大学教授ヴァイスハウプトによって、フリーメイソンを模倣して作られたこの組織は、啓蒙主義に基づき社会の改革を目指しており、ハルデンベルクなども所属していた。1777年にはマクシミリアン3世ヨーゼフに代わって、プファルツ選帝侯であったカール・テオドールがバイエルン選帝侯位も継承した。これに対して、神聖ローマ皇帝ヨーゼフ2世はバイエルンと南ネーデルラントの交換を提案し、カール・テオドールもこれに応じようとすると、啓明団はこれを強力に支援し始めた。ヨーゼフがオーストリアで推進していた啓蒙主義的改革をバイエルンでも行えると考えたからである。しかし、バイエルン継承戦争の原因となったこの提案は、選帝侯を除く多くの人々から批判されていた。反対する団員らによって啓明団はその存在を暴露され、政府からは社会に害を及ぼすとして活動が禁止されてしまう。モンジュラも団員であることが明かされ、出世の望みを絶たれたが、友人の紹介からプファルツ＝ツヴァイブリュッケン公カール・アウグスト（選帝侯位継承権者筆頭であり、また先の提案の強力な反対者の一人でもあった）の顧問官として雇われることになった。そこでモンジュラらは外務官僚として働き、周囲からの信頼を集めるようになる。1795年にカール・アウグストが死去し、弟マクシミリアン・ヨーゼフが公爵になると、モンジュラよりも地位の高い官僚らがフランスとの交渉などで席を空けた間に、マクシミリアン・ヨーゼフに助言を求められるようになっていた。マクシミリアン・ヨーゼフもフランスの文化や啓蒙主義に触れてきた人物で、モンジュラと意気投合し、将来の政治についても相談を重ねるようになる。その中で、1796年にモンジュラがこの同年代の主君に提出したのが、『アンスバッハ覚書』である。