Штайнер по решению своей партии был послан в Саарскую область, где коммунисты находились еще на легальном положении: партия решила спасти Штайнера от охотившихся за ним нацистов. Однако третий рейх тянул лапы и к Саарской области. В 1935 году Саар отошел к фашистской Германии. Вновь пришлось Штайнеру укрываться от нацистских ищеек. Товарищи помогли ему перебраться во Францию. Там он поступил работать на шахту. И сразу же включился в антифашистскую борьбу французского пролетариата.

Фашисты разожгли мятеж в Испании. Трудящиеся Франции, движимые чувством солидарности со своими испанскими братьями, как и рабочие других стран, формировали отряды добровольцев для защиты республики. С одним из первых отрядов отправился в Испанию и Карл Штайнер.

В Испании ему пришлось овладеть новой подпольной профессией. Он стал минером, а затем даже инструктором по подготовке специальных групп республиканской армии, которым предстояло взрывать железнодорожные мосты и эшелоны мятежников.

Он и сам не раз возглавлял группы, которые отправлялись в тыл врага. Штайнер взрывал фашистские склады боеприпасов под Теруэлем и Уэской, устраивал завалы на коммуникациях мятежников в горах Басконии. Во время одной из операций, проводившейся республиканцами, оборонявшими Мадрид, Карл был тяжело ранен.

Когда франкисты с помощью фашистских Германии и Италии потопили Испанскую республику в крови, Штайнер вместе с другими интернационалистами перешел границу Франции. Там он был интернирован, но бежал из лагеря и вскоре оказался в Антверпене, откуда бельгийские рабочие помогли ему уехать в Советский Союз.

4 марта 1939 года Карл Штайнер сошел с корабля, пришвартовавшегося у Мурманского причала. Впервые вступил этот человек на землю страны, которую много лет мечтал увидеть.

Советские люди по-братски встретили немецкого коммуниста. Штайнер выразил пожелание работать на производстве, и ИК МОПР направил его в Челябинск на тракторный завод.

Рабочие прославленного Челябинского тракторного радушно приняли его в свою трудовую семью. Карл быстро освоил опять-таки новую для себя, но на этот раз мирную специальность и стал одним из передовиков производства. Впервые в жизни Карл чувствовал себя хозяином своего станка, цеха, завода, всей страны.

В свободное время Штайнер охотно выступал на заводе, на других предприятиях Челябинска: рассказывал об антифашистской борьбе немецких коммунистов, об Испании, об участии интернационалистов в сражениях с мятежниками. Он понимал, что впереди новые битвы с фашизмом, и страстно обличал гитлеризм, рассказывал правду о нем людям. Он знал, что такое фашистская диктатура не понаслышке, а испытав на себе ее ужасы.