ولكن تكاليف الحصار التي بلغت سبعة ملايين فرنك سنويا، والخوف من الحرب مع بريطانيا أو مع أسبانيا، إذا ما تحول الحصار إلى حملة عسكرية، وتغيير الحكومة الفرنسية خلال ٤ يناير ١٨٢٨.كل هذه العوامل جعلت فرنسا تفتح باب المفاوضات مع الجزائر هادفة إلى إلغاء الحصار بطريقة (مشرفة)، ففي ٢٩ أبريل عام ١٨٢٨ ذهبت إلى الجزائر بعثة للتفاوض بقيادة الضابط بيزار Bézard، ولكن البعثة فشلت لإصرار الباشا على عدم دفع تعويضات إلى فرنسا. وتلا ذلك بعثة أخرى بقيادة بيزار نفسه التي فشلت أيضا لأن الباشا رفض أحد الشروط الفرنسية الأساسية وهو إرسال وزير من حكومته إلى باريس للاعتذار، واشترط أن يفعل ذلك فقط بعد توقيع معاهدة صلح مع فرنسا. أما الفرنسيون فقد عزوا فشل البعثة إلى (طيبة) القنصل السرديني في الجزائر الذي كان يرعى المصالح الفرنسية، وإلى نشاط القنصل الإنكليزي المضاد، ثم إلى المترجم اليهودي دوران Duran ، الذي اتهموم بعدم نقل الحقيقة.
وأمام فشل المفاوضات عاد الفرنسيون إلى التفكير في الحملة ضد الجزائر. ففي صيف ١٨٢٨ كلف وزير الحربية الجديد دي كو De caux لجنة خماسية (لدراسة المسائل المتعلقة بحملة ضد الجزائر وتقديم خطة كاملة للعمل وتعيين الوسائل الضرورية للتنفيذ (١). وقد كانت هذه اللجنة تضم الجنرال بيرج الذي كان قد أرسل سنة ١٨٠٢ للتجسس على تحصينات الجزائر، وكان رئيسها هو الجنرال لوفير دو الذي سبقت الإشارة إليه.
قامت اللجنة بجمع المعلومات من كتب الرحالة وأخبار الأسرى الأوربيين والمذكرات التي كتبت عن الحملات السابقة ضد الجزائر من