С конца 70-х годов разведка Ливии стала одной из самых активных не только на Ближнем Востоке, но и за его пределами. Ее острие было направлено против собственных эмигрантов, стран Запада и Израиля. Тайными акциями за рубежом руководил начальник «Мутараббисоун», а затем, в 90-е годы, и «Мутабаа» Куса, а также начальник отдела внешней разведки «Мутабаа» Мансур.
В списке государств, поддерживающих терроризм, ежегодно составляемом Государственным департаментом США, Ливия прочно занимает одну из первых строчек, начиная с 1975 г. В 1983 г. ливийские спецслужбы резко обострили отношения Триполи с Лондоном, когда в столице Великобритании из-за ограды посольства Ливии была расстреляна демонстрация эмигрантов. При этом случайной пулей убита британская сотрудница полиции Флетчер, охранявшая порядок на митинге.
Отношения с США были окончательно испорчены после попытки вербовки ливийской разведкой брата президента Картера — Билли, вошедшая в историю шпионажа как скандал «Биллигейт». Окончательно эти отношения разрушились после того, как возник план покушения на президента США Рейгана, выявленный в 1982 г., для исполнения которого ливийцы привлекли международного террориста Карлоса. Все это привело в 1985 г. к бомбардировке Триполи авиацией американцев и британцев. Погибли простые люди, а режим Каддафи только укрепил свои позиции, сплотив вокруг вождя население страны и поставив многих арабских радикалов на службу Триполи, представшего в роли борца с гегемонией Америки и Израиля.
Каддафи ответил США: в 1986 г. нанятые его разведкой террористы группы «Эль-Рукн» едва не сбили ракетой с земли самолет в Чикаго. Одновременно террор направили и против западных европейцев, взрывы в 80-е годы прогремели в Великобритании, Франции, ФРГ и Западном Берлине. Ливийский разведчик и диверсант Мусбах, обвиняемый во взрыве (1983 г.) дискотеки в Западном Берлине, был в 1997 г. арестован на очередном задании спецслужбами Италии и выдан для суда в ФРГ. Во Франции за руководство терактамц арестованы ливийские агенты Аль-Мансур и Аль-Кассар.
Террористический центр «Мутабаа» и «Мутараббисоун» находился в Восточном Берлине. Здешнее Ливийское народное бюро при посольстве стало штабом ливийской тайной войны против стран Запада. Им все 80-е годы (до краха Берлинской стены) руководил ливийский разведчик Этер, известный под псевдонимом «Дервиш». После ликвидации «Штази» и открытия ее архивов выяснилось, что многие сотрудники Ливийского народного бюро являлись разведчиками: Этер, Эль-Салех, Кешлаф, Храиди, Ахмед, Эль-Фаги и др. Стала достоянием гласности и история о том, как в 1986 г. была раскрыта измена сотрудника народного бюро Ашура, убитого в ГДР по приказу Этера — «Дервиша».
Особенно громко о действиях ливийских спецслужб заговорили после взрыва американского самолета над шотландской деревней Локкёрби в 1988 г., унесшего жизни почти трехсот пассажиров. Следствие посчитало, что акцию возмездия за бомбардировки Триполи осуществила ливийская разведка при помощи союзников из группировки палестинцев «Революционный совет» Абу-Нидаля. Непосредственными исполнителями назвали офицеров «Мутабаа» Аль-Мегхари и Фихмана, работавших под прикрытием ливийской авиакомпании на Мальте, где при промежуточной посадке в лайнер и была заложена взрывчатка. Каддафи отказался выдать своих разведчиков международному суду: один из подозреваемых был его дальним родственником. Только после многолетнего политического и экономического прессинга Ливии Аль-Мегхари и Фихман в «добровольном порядке» явились в международный суд в Голландии, где Фихман был оправдан, а Аль-Мегхари признан виновным и осужден на двадцать лет заключения.
Через год после трагедии над Локкерби в небе над Сахарой взорвался французский лайнер, погибли 180 пассажиров. Ответственность Франция возложила на «Мутабаа» и ее начальника Синусси, а непосредственным исполнителем называли сотрудника «Мутабаа» Задму.
Вторым главным обвинением режима Каддафи остается спонсорство террористических организаций и укрывательство на территории Ливии их лидеров. Того же Карлоса кроме планов покушения на Рейгана и берлинского взрыва привлекали к покушениям на ливийских эмигрантов и представителей Израиля за рубежом. Карлос еще в 1975 г. после дерзкого захвата заложников на встрече министров стран ОПЕК в Вене укрылся со своими боевиками в Ливии, здесь лечили его подручного немца Клейна, раненного при операции в Вене. Так же спокойно укрывались в Ливии Абу-Нидаль, японцы «Красной Армии», немцы РАФ, ирландцы ИРА.