Nach dem Überfall der deutschen Wehrmacht auf die Sowjetunion meldete sich Linke freiwillig zur Roten Armee und war dort unter anderem auch Kommissar einer Partisanen-Abteilung. In dieser Funktion nahm er an Fallschirmeinsätzen hinter den deutschen Linien im Raum Gomel teil. Als Führer eines Spähtrupps nahm er 1944 am bewaffneten slowakischen Widerstandskampf und im August bis Oktober 1944 am Slowakischen Nationalaufstand teil.