谈判分为两步走，首先是双方秘密接触，私下定好谈判的有关事宜，尔后选择一个适当的时间，正式宣布会谈开始。第一步工作刚刚结束，第二步工作即将开始之际，和谈的风声传到了法国驻阿尔及利亚的殖民军军官的耳朵里。这些军官为了自己的私利，群起反对，他们密谋组织一次兵变来阻止这场战争的和平解决。
为了彻底粉碎这场兵变，戴高乐灵机一动，施展了这样一条妙计：他下达了一道命令，在谈判开始之前的几个星期，把几千台简易晶体管收音机下发给驻阿部队，用于改善士兵的文化生活。这件事丝毫没有引起军官们的警觉，他们认为，在阿尔及利亚的热带营地，蚊虫猖狂，酷热难当，让士兵们听听法国的流行歌曲，是一种令人愉快的消遣，对稳定军心有很大的好处。可是，当正式宣布两国会谈开始的那天夜里，法国士兵们从收音机里听到的却不是几天来播放的流行歌曲，而是法国总统戴高乐的声音：“士兵们！你们面临着忠实于谁的抉择，我就是法兰西，就是她命运的工具。跟我走，服从我的命令”这语言，这声音，深深地震撼了士兵的心灵。他们对这一切是那样的熟悉！当年戴高乐流亡国外，指挥反法西斯斗争时，就曾经发表过“跟我走”的广播讲话。那一篇讲话，鼓舞了法国人民抗击法西斯侵略的昂扬斗志，唤醒了法国军队士兵们保家卫国的觉悟。今天，这讲话，这内容，这用语几乎跟当年完全一样。过去，他们跟着戴高乐取得了反法西斯的胜利。今天，他们还会去做与过去相反的抉择吗？于是，奇迹出现了！第二天早晨，驻阿的军官们大吃一惊：兵营里空荡荡的，大部分士兵开了小差。就这样戴高乐不费一枪一弹，就使这场预谋的军事哗变以流产告终。