Ostre starcia pomiędzy siłami bezpieczeństwa Libii i bojówkami islamistycznymi wybuchły w Bengazi we wrześniu 1995 roku, doprowadzając do dziesiątek ofiar śmiertelnych po obu stronach. Po kilku tygodniach zaciętych walk, organizacja oficjalnie ogłosiła swoje istnienie w deklaracji, w której rząd Kaddafiego określono jako: „rząd niewiernych, którzy bluźnili przeciwko wierze w boga najwyższego a obalenie go jako najważniejszy obowiązek po wierze w boga”. LIFG przyznała się do przeprowadzenia nieudanego zamachu na Kaddafiego w lutym 1996 roku.

Po tych incydentach władze libijskie monitorowały dżihadystów uczestniczących w walkach na całym świecie, którzy następnie powrócili do kraju. Zorganizowano dla nich program społecznej reintegracji, któremu patronowała organizacja charytatywna syna Kaddafiego, Saifa al-IslamaIslamiści uwolnieni z niewoli.

Jan pisał amerykański dyplomata w 2008 roku w notce ujawnionej przez WikiLeaks „Mieszkańcy wschodniej Libii, a zwłaszcza miasta Darny postrzegają w dalszym ciągu Kaddafa (plemię Kaddafiego) jako niewykształconych, nieokrzesanych natrętów z nie liczących się części kraju, którzy ukradli prawo rządzenia Libią”.