Ab Oktober 1936 nahm er am Spanischen Bürgerkrieg teil und kämpfte in einem Regiment der spanischen Volksarmee, später als Stabschef im Bataillon „Etkar André“ der XI. Internationalen Brigade „Ernst Thälmann“. König wurde 1938 Mitglied der Kommunistischen Partei Spaniens und zum Ehrenbürger der Republik Spanien ernannt. In der Schlacht am Jarama wurde er im Februar 1938 schwer verwundet. 1939 ging er mit seiner Brigade nach Frankreich, wurde interniert und arbeitete dort als Politleiter. Später kam er in das Lager Gurs und arbeitete dort als Apparat-Chef für das gesamte Lager. König wurde wegen illegaler Parteiarbeit verurteilt und auf die Festung Collioure gebracht. Ende 1939 kam er in das Lager Le Vernet sowie 1941 in das Lager Djelfa in Algerien. Nach der Landung der Alliierten 1943 wurde König zunächst in die 363. Arbeitskompanie der britischen Armee zwangsrekrutiert. Im Dezember 1943 wurde er mit weiteren 31 deutschen Interbrigadisten auf Betreiben der sowjetischen Regierung aus der britischen Armee entlassen und ging in die Sowjetunion. Dort wurde er Mitglied des Nationalkomitees „Freies Deutschland“ und stellte sich für den Partisanenkampf in Weißrussland, Litauen und Lettland zur Verfügung.