可克林伯格无法忍耐，也拒绝忍耐，一怒之下，他离开了东普鲁士，前往英国，准备跟英国人一起战斗。不过在英国他也没有找到复仇的希望，英国人坐困岛上毫无还手之力，这样的生活也不是他想要的。
就在克林伯格准备离开英国前往美国的时候，巴巴罗萨震惊了世界，当东波兰、东普鲁士遭到纳粹侵略时，苏联竟然第一时间向纳粹宣战并立刻全力增援东波兰和东普鲁士，这样的行为让克林伯格眼前一亮。
他立刻放弃了去美国的计划，立刻返回了东普鲁士并强烈要求参军。很快拥有医学学位的他成为了一名光荣的军医，虽然他并没有进入一线作战，但是他亲眼目睹了红军同纳粹搏斗的勇气和意志，这些深深的震撼了他。
“德国人很厉害，我承认这一点，如果他们不厉害也无法征服大半个欧洲，让法国和英国蒙羞。但我同时也知道，要想复仇，要想让同胞和我的后代过上像人一样的生活，而不是像牲畜一样被纳粹宰杀，那就必须同他们战斗到底！”
“在英国，我听过丘吉尔的演说，不可否认那很感人，但是英国人却没有让我看到那种凝聚着鲜血和不屈的坚强，离我想要的还差很远。但是在东普鲁士，我从一群原先被称之为欧洲蛮夷的俄国人身上找到了那种最畅快淋漓的斗志，他们不畏惧死亡，充满了乐观向上的心态，哪怕是1941年最艰难的那几个月，他们也一而再地告诉我：‘马库斯同志，这点困难算不了什么，我们不怕困难，我们一定能击败德国鬼子，我们一定能为死去的亲人和战友报仇雪恨！’”
“最开始，我不知道，是什么给了俄国人这样的信念，因为在那个黑暗的时刻，我对战争的前景也并不是十分乐观。直到我了解到了俄国人信念的源泉——马列主义。当我真的深刻的研究这门学问之后，我的态度发生了变化。我坚信这个世界还是有正义的！”
克林伯格最初是作为军医在东普鲁士部队服役，战斗期间，他的前线手术室里挤满了伤兵，有犹太人也有斯拉夫人，在那里再也没有人关心什么种族问题和信仰问题，所有的人真真正正的一视同仁。
那种真正的平等让克林伯格始终难忘，他后来回忆道：“那是数百年以来难以想象的，不同种族和信仰的人竟然能如此和睦的共同相处，甚至有很多人语言都不通，大家一边比划一边一个单词一个单词的交流，气氛十分和谐。
在东普鲁士前线，克林伯格看到了红军和东普鲁士国防军蹲在同一个战壕里打击敌人，双方就像兄弟一样互相扶持互