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

وحين وصل إلى الحكم بدأ يبحث عمن يكون آلة في تنفيذ خطته، ولا سيما في تلك الظروف التي كانت فيها غير قادرة على القيام بمشروع الحملة بنفسها مباشرة. لذلك رحب باقراحات محمد علي وأرسل الضابط هودير Hunder إلى مصر للتفاوض. كما أرسل تعليمات إلى سفير فرنسا في اسطانبول بجس نبض السلطان حول الموضوع. ويقال أن التعليمات قد تضمنت إقناع السلطان بأن الحملة إذا قام بها محمد علي ستحقق:

1 - جزية هامة من الولايات الثلاث المتمردة عليه.

2 - عدم إرسال الجنود الفرنسيين إلى الجزائر.

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