W sierpniu 1983 roku Lara, który należał do Nowego Liberalizmu stworzonego przez niego i Luisa Carlosa Galána, został mianowany przez prezydenta Belisario Betancura ministrem sprawiedliwości, zastępując Bernardo Gaitána Mahechę. Lara, wraz z Galánem, publicznie potępiał kartele narkotykowe, zwłaszcza w Medellín, gdzie kartelowi przewodził Escobar. Kiedy Escobar został wybrany do Kongresu, Lara potępił go, powołując się na jego powiązania z kartelami narkotykowymi. Lara zdemaskował również Escobara i kartel za wpływanie na politykę i sport poprzez korupcję. To uruchomiło pułapkę zastawioną przez niektórych polityków, handlarzy narkotyków i dziennikarzy, którzy byli zagrożeni gwałtownym wzrostem znaczenia Lary w rządzie, a zwłaszcza w walce z handlem narkotykami. Jairo Ortega, sojusznik Escobara w Kongresie, przedstawił w izbie czek (ostatecznie okazało się, że sfałszowany), rzekomo wystawiony przez znanego handlarza narkotyków Evaristo Porrasa. To, a także nagrana rozmowa między Larą a Porrasem sprawiły, że wiele osób zaczęło kwestionować legitymację Lary. Prezydent Betancur odrzucił jednak te zarzuty i utrzymał Larę na stanowisku.
Po zdyskredytowaniu domniemanego związku Lary z kartelami narkotykowymi, rząd zaczął odkrywać ciemne sprawki kartelu z Medellín, a konkretnie Escobara. Escobar został usunięty z Kongresu, a jego wiza amerykańska anulowana. Minister poszedł dalej, wznawiając zarzuty karne przeciwko Escobarowi i innym lordom narkotykowym, takim jak Carlos Lehder. Lara zarządził również konfiskatę setek samolotów i nieruchomości, które rzekomo były wykorzystywane do produkcji i dystrybucji nielegalnych substancji. Podczas gdy Kongres debatował nad zatwierdzeniem traktatu ekstradycyjnego ze Stanami Zjednoczonymi, Escobar i jego sojusznicy starali się rozwiązać swoje problemy poprzez fizyczną eliminację Lary.
.