W październiku 1984 roku grupa przeprowadziła nieudany zamach na dyplomatę ZEA w Rzymie.
W listopadzie 1984 roku terroryści podłożyli bombę w bejruckim biurze British Airways i przeprowadzili nieudany zamach na brytyjskiego komisarza w Bombaju.
W grudniu 1984 roku bojówkarze zabili w Ammanie dwóch działaczy OWP. W tym samym miesiącu z ich rąk zginął jordański dyplomata w Rumunii. Morderstwa odbyły się pod szyldem Czarnego Września.
W marcu 1985 roku terroryści podłożyli ładunki wybuchowe w biurach Jordańskich Królewskich Linii Lotniczych w Atenach, Rzymie i Nikozji. Akcje przeprowadzono jako Czarny Wrzesień.
W kwietniu 1985 roku bojownicy wystrzelili rakietę w startujący z Aten samolot pasażerski Jordańskich Królewskich Linii Lotniczych. Rakieta nie odpaliła, a jedynie przedziurawiła korpus samolotu. W tym samym miesiącu rakieta trafiła w ambasadę Jordanii w Rzymie.
W lipcu 1985 roku miał miejsce zamach bombowy na biura British Airways i Jordańskich Królewskich Linii Lotniczych w Madrycie. Zginęła jedna osoba, a 29 zostało rannych. W tym samym miesiącu miał miejsce atak z użyciem granatu ręcznego na Café de Paris w Rzymie, w którym ranionych zostało 38 osób.