Z kolei południowo-wschodnie pustynne rubieże kraju były penetrowane przez bojowników z Al-Kaidy Islamskiego Maghrebu, która pod koniec czerwca 2012 zajęła zbrojnie malijski Azawad.
19 sierpnia 2012 doszło do wybuchów samochodów-pułapek w Trypolisie. Pierwszy z samochodów eksplodował w pobliżu biur ministerstwa spraw wewnętrznych, nie powodując ofiar w ludziach. Po przybyciu na miejsce policja wykryła tam drugi samochód z materiałem wybuchowym, który nie został zdetonowany. Nieco później dwa kolejne samochody-pułapki wybuchły w pobliżu dawnej siedziby szkoły policyjnej dla kobiet, którą ministerstwo obrony wykorzystywało jako areszt i miejsce przesłuchań. W wyniku tych eksplozji dwaj uzbrojeni funkcjonariusze ponieśli śmierć, a trzej inni doznali obrażeń. Dzień po zamachach aresztowano 32 osoby, którzy należeli do grupy zwolenników obalonego dyktatora.