That makes sense. The colonel mentioned in the beginning is Col Caillaud (not Cailloud) who was 2e REP Commanding Officer in 1963-65 when the regiment was based in Bou-Sfer, next to the naval base of Mers-El-Kebir, near Oran (west of Algeria). Following the end of the Algeria war, France retained the right to use this base for 5 years. 2e REP started moving to its current base in Corsica in 1965 and by 1967 it was entirely installed in what is called today Camp Raffalli, near Calvi. During this transition period, between the end of the Algeria war and the move to France, the morale was quite low, legionnaires who couldn't get out of their base were getting bored, many deserted and it's Col Caillaud who decided that each company of the regiment would more particularly train in one domain (1re Cie, urban warfare, 2e Cie, Mountain Warfare, etc.). This specialisation at company level, inside the same regiment is unique in the French military.
For the paragraph where he speaks of Congo, it seems clear that he was in the ground detachment which, starting from Kamina (not Kamini) made a junction with the airborne detachment of Belgian paratroopers dropped over Stanleyville during Operation Dragon Rouge. This column, nicknamed Ommegang (a Flamish name, describing a traditional religious parade in the region of Brussels) was a mix of regular Congolese soldiers, former gendarmes from Katanga, who teamed up with the regular army after the end of the Katanga secession (Jan 63), and mercenaries from all walks of life commanded by “Mad Mike” Hoare, as mentioned in my previous post and in your father's writings. In the 60s, mercenaries in Congo were nickmaned in French “les Affreux” (the Dreadful) because of their overall look (often unshaven and dirty after spending many days in the bush). Pierre Mulélé, leader of the Simba rebellion considered himself as an heir of Patrice Lumumba, a ‘progressist’ who served for a few months as the newly independent Congo PM before being assassinated in Jan 61.