Carlos the Jackal
Nach dem Attentat auf das französische Kulturzentrum „Maison de France“ im August 1983 bewies er die Mittäterschaft des Terroristen Ilich Ramírez Sánchez. Den Fahndungserfolg gegen Johannes Weinrich 1995 im Jemen, der als Carlos' Stellvertreter galt, reklamierte Mehlis für sich. Wegen seiner Beharrlichkeit wird Mehlis seither häufig auch als der „Terrier“ bezeichnet.