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

وأمام فشل المفاوضات عاد الفرنسيون إلى التفكير في الحملة ضد الجزائر. ففي صيف 1828 كلف وزير الحربية الجديد دي كو عز وجلe caux لجنة خماسية (لدراسة المسائل المتعلقة بحملة ضد الجزائر وتقديم خطة كاملة للعمل وتعيين الوسائل الضرورية للتنفيذ (?). وقد كانت هذه اللجنة تضم الجنرال بيرج الذي كان قد أرسل سنة 1802 للتجسس على تحصينات الجزائر، وكان رئيسها هو الجنرال لوفير دو الذي سبقت الإشارة إليه.

قامت اللجنة بجمع المعلومات من كتب الرحالة وأخبار الأسرى الأوربيين والمذكرات التي كتبت عن الحملات السابقة ضد الجزائر من