Under det Rhodesiska bushkriget deltog de Kock i striderna på det vita minoritetsstyrets sida mot de rörelser som senare blev Zanu-PF. 1979 var han med om att grunda gerillagruppen Koevoet (Kofot), för att slå tillbaka bland andra SWAPO under det Sydafrikanska gränskriget. Koevoet blev snart kända för att tillfoga motståndarna stora förluster och för anklagelser om grymheter mot Namibias civilbefolkning.