Im Juli 1976 wurde Erulin zum Oberst befördert und erhielt das Kommando über des 2. Fremdenregiment der Fallschirmjäger. Erulin kommandierte das Regiment während der Schlacht um Kolwezi, bei der mehr als 2000 Geiseln aus der Hand der Rebellen befreit werden konnten.