У 1996 годзе Хафтар пры падтрымцы ЦРУ паспрабаваў узначаліць паўстанне ў гарах паўднёвай Лівіі, але яно пацярпела няўдачу. Частка людзей былі схоплены і пакараны. Пасля ўварвання ЗША ў Ірак у 2003 годзе Кадафі, да таго адзін з самых лютых ворагаў Амерыкі, пагадзіўся адмовіцца ад праграмы па распрацоўцы ядзернай зброі і зрабіў крокі да збліжэння з Вашынгтонам. У ЦРУ страцілі цікавасць да Хафтару.