Несмотря на всю предшествующую помощь Верже, Карлос был разочарован. В книге, опубликованной в ноябре 1994 года, Верже сделал неосторожное признание в том, что Карлос повинен в побоище, устроенном на улице Тулье. “В Париже на улице Тулье он действительно совершил прискорбные поступки, чтобы избежать ареста. Однако как борец он имел на это право, — пишет Верже. — Он пристрелил человека, который возглавлял сеть агентов Народного фронта, а затем перешел на сторону Моссада и оказался под защитой французской полиции”.>{437} Это признание взбесило Карлоса, но только после того, как он понял, что у него нет шансов на освобождение, его отношения с адвокатом непоправимо испортились. Карлос перестал ему доверять и в 1995 году отказался от его услуг. Верже дипломатично пояснил, что у них разошлись взгляды на стратегию защиты и роль защитника.
Верже был не единственным адвокатом, вступившим в конфликт с Карлосом. Мурад Уседик, алжирский француз по национальности, назначенный работать вместе с Верже, заработал свою репутацию, защищая борцов за независимость Алжира и бывшего патрона Карлоса Джорджа Хабаша, когда тот был арестован в Париже в январе 1992 года. Официальной причиной его разрыва с Карлосом опять-таки была названа проблема “взаимоотношений адвоката с клиентом”. В действительности же в феврале 1995 года на одном из закрытых (слушаний Карлос обвинил одного из коллег Уседика в том, что тот шпионит за ним в интересах французской полиции. На следующее же утро разъяренный Уседик вместе со своим расстроенным коллегой нанес ему визит в тюрьме. “Плевать я хотел на таких террористов! — кричал Карлосу Уседик, после чего вылетел прочь, бросив на ходу заместителю начальника тюрьмы: — Заберите этого несчастного идиота!” Карлос проводил его угрюмым молчанием.
Через несколько месяцев после ареста Карлоса его частная армия распалась. По оценкам французской разведки, она насчитывала не более дюжины человек, часть из которых видели в Бейруте, Аммане и Дамаске. В^начале 1995 года офицеры ДГСЕ обнаружили 48-летнего Иоханнеса Вайнриха, когда он проезжал через Джибути к мысу Горн, чтобы отправиться оттуда через Аденский залив в бывшее марксистское убежище Карлоса. Однако разразившаяся за год до этого гражданская война, в результате которой марксистские повстанцы Южного Йемена потерпели поражение и было подтверждено объединение Северного и Южного Йемена, означала, что это убежище стало гораздо менее безопасным. Живя в Адене под именами Джона Салеха и Питера Смита, он судорожно собирал по разным тайникам и рассеянным членам обезглавленной организации все свои записи, которые он столь подробно вел в течение многих лет. В Адене его видели представители по меньшей мере трех секретных служб — ДГСЕ, ЦРУ и немецкой БНД. Неопровержимые улики были получены с помощью отпечатков пальцев, которые Вайнрих оставил на тарелке в ресторане.