Operatorzy RENEA zajęli się też przejmowaniem opuszczonych posterunków policji i przywracaniem ich normalnego funkcjonowania. 1998-1999 – RENEA zajęło się likwidacją uzbrojonych gangów, działających na południu kraju i odzyskiwaniem broni, skradzionej z magazynów wojskowych, w tym artylerii i rakiet przeciwlotniczych. Lipiec 1998 – Aresztowanie w Tiranie 5 Egipcjan, podejrzewanych o działalność terrorystyczną i współpracę z Al-Kaidą. 9 lipca 1998 – w jednym z domów w Tiranie zabarykadował się b. policjant Lulezim Kerziku z młodą kobietą i dwójką dzieci. W czasie akcji ciężko ranny został kpt Elham Elezi, od 1994 r. służący w RENEA, który zmarł w szpitalu. Wrzesień 1998 – Oddział RENEA przeprowadza atak na miejscowość Lazarat, której mieszkańcy zablokowali drogę krajową w rejonie Gjirokastry, ostrzeliwując oddziały policji. Próba opanowania domu S.Shurdhiego, który organizował blokadę kończy się tragicznie. W walce ginie Shurdhi, a ciężkie rany odnosi trzech funkcjonariuszy RENEA. Marzec 1999 – trzech uzbrojonych przestępców zamordowało 3 policjantów i cztery osoby cywilne, barykadując się w domu i biorąc jako zakładników małżeństwo z 7-miesięczną córką.