Le 6e RPC (6e régiment de parachutistes coloniaux) change d'appellation le 1er décembre 1958 et devient le 6e RPIMa (6e régiment parachutiste d'infanterie de marine). Aux ordres du commandant Balbin, le 6e RPIMa opère dans la région des Ali-Bounab (ouest de Tizi Ouzou) du 28 décembre 1958 au 20 janvier 1959 et participe aux opérations "KJ 37" de fin décembre 1958 à début janvier 1959 et "K 16" du 6 au 11 janvier 1959.
L'opération "K 18" se déroule le 18 janvier 1959 et permet d'anéantir les restes de la bande accrochée le 6 janvier au cours de l'opération "K 16".
L'opération "K 18" a été montée sur renseignement à 15 km au sud-ouest de Tizi Ouzou. Dirigée par le général Faure, commandant la zone est d'Alger (ZEA), cette opération "K18" a permis de tuer 30 rebelles, de faire 20 prisonniers et de récupérer du ravitaillement. Participaient à cette opération : le 2ème régiment de parachutistes coloniaux (2e RPC), le 159ème bataillon d'infanterie alpine (BIA), le 9ème régiment d'infanterie de marine (RIMA), 1/121 régiment d'infanterie (RI), le 72e BC, le 7ème bataillon de chasseurs alpins (BCA), 27ème bataillon de chasseurs alpins (BCA), 22ème bataillon de chasseurs alpins (BCA), le 13ème dragons, 1/93 régiment d'artillerie de montagne (RAM), le 1/1 régiment d'infanterie coloniale (RIC), le 1/43 régiment d'artillerie (RA), le 20 GAP, les hélicoptères et l'aviation.