由于当时林彪在国内的知名度很高，很自然受到斯大林的关注。第二次世界大战开始后，德军势如破竹。1940年5月，德军在完成对丹麦、挪威、比利时等国的占领后，开始集结重兵，准备进攻法国，而英法联军则按马奇诺防线进行布防。
当时由于德国还没撕毁《苏德互不侵犯条约》，但斯大林还是密切关注德军的进展。一次，斯大林向苏军将领询问对德军即将入侵法国的作战计划的判断， 苏联大多数将领认为德军会集中火力进攻马奇诺防线的薄弱处，林彪当时也在场。
斯大林询问林彪对此的看法，林彪回复道：“各位判断都是有道理的。但是，我奉劝各位不要把希特勒想的过于简单了，更不要对马奇诺防线过于看重。”
林彪见斯大林和各位苏联将领还不明白自己的意思，于是进一步的解释道：“各位，我的意思是这样的，这个马奇诺防线只有德军从正面进攻才会起作用。如果德军从两边侧翼绕过防线，突然杀到防线后方，这个马奇诺防线将会毫无用处。”
听了林彪的解析，斯大林和在场的苏联将领还是认为这种方案过于冒险。但是，随后德军的作战计划验证了林彪的独特眼光。德军突然绕道比利时，迅速插进法国腹部，结果迫使马奇诺防线的英法联军全线大溃逃。
当斯大林和苏联将领得知这一消息后，很吃惊，林彪的天才般的预测让斯大林和苏联将领从此对他刮目相看。林彪真正让斯大林震惊的是：他成功预测了德军进攻苏联的行军路线！
据有关资料显示，1941年底林彪伤愈准备回国，他在向斯大林告辞时，斯大林极力挽留，并向蒋介石提出愿意用十五个将军来换林彪。后来，这一消息不胫而走，在国内引起轰动。
1941年12月29日，林彪乘苏联飞机回国。回国不久后，有人质疑地问林彪是不是斯大林曾说愿意用十五个将军换他，结果林彪笑着说：“这事我不知道，如果你们有兴趣，可以去问斯大林和蒋主席。”
