جدت تطورات في هذه الاثناء، فحل (يوسف بن خده) محل (فرحات عباس) في رئاسة الحكومة المؤقتة، وكان أشد تصلبا من سلفه. ولما انعقد مؤتمر الدول غير المنحازة في (بلغراد) عاصمة (يوغوسلافيا) ألقى (بن خده) خطابا حدد فيه سياسة الجزائر المستقلة بأنها ستقوم على أساس (عدم الانحياز)، كما أعلن التضامن مع تونس في نزاعها مع فرنسا حول (مشكلة بنزرت)، وفي الوقت ذاته، شكل ظهور منظمة (الجيش الفرنسي السرية) خطرا على نظام الحكم في فرنسا ذاته، بسبب اتجاهاتها الفاشية.

اقترح رئيس الحكومة المؤقتة للجمهورية الجزائرية (في 24 تشرين الأول - أكتوبر-1961) إجراء المفاوضات على مرحلتين؛ أولاهما الوصول من ناحية المبدأ إلى اتفاق حول موعد محدد للاستقلال، والأخرى تحديد مستقبل العلاقات مع فرنسا، وكذلك الضمانات الواجب توافرها للمستوطنين الفرنسيين، وكان يوسف ابن خده) يصر على أمرين أساسين:

أولا: أن تعترف فرنسا بوحدة الجزائر، ومعنى هذا هو الاعتراف بالسيادة الجزائرية على منطقة الصحراء.

ثانيا: تمثيل الجزائريين في المجلس التنفيذي الذي يتولى شؤون الجزائر، خلال الفترة الانتقالية السابقة لاجراء الاستفتاء.

...

دارت مباحثات سرية في (لي - روس) على مقربة من الحدود الفرنسية - السويسرية، ثم بدأت المفاوضات علنا في (إيفيان) يوم (7 - آذار- مارس- 1962) وتركزت المباحثات على الفترة الانتقالية، وتشكيل المجلس التنفيذي وسلطاته، وتكوين قوة الشرطة - البوليس - التي ستتولى حفظ الأمن والنظام، وتحديد