يتساءل البعض عن طبيعة العلاقات التي ربطت بين عبد الرحمان اليوسفي والزعيم الجزائري أحمد بنبلة، علما بأنه لا يمكن قراءة هذه الروابط خارج سياق صراع الحركات الوطنية مع الاستعمار الفرنسي وامتداداته داخل المجتمعات المغاربية ، حتى بعد الحصول على الاستقلال من لدن بعض الدول المغاربية. في زمن التحول السياسي الذي عرفه المغرب في صيف 1960 ، والذي أخذ منحى متميزا بعد وفاة محمد الخامس في فبراير 1961، فتح بن بلة الجزائر للاتحاديين وغيرهم، الهاربين مما أطلقت عليه هيئة الإنصاف والمصالحة زمن « الانتهاكات الجسيمة لحقوق الإنسان»، فتحولت الجزائر إلى قواعد خلفية لإعداد المتدربين على الأسلحة لإسقاط النظام بالمغرب، واستمر ذلك إلى السبعينات في عهد الرئيس بومدين. لاشك أن عبد الرحمان اليوسفي ارتبط بالقيادات الجزائرية إبان العمل المشترك ضد الاستعمار الفرنسي، ولا شك أيضا أن علاقات اليوسفي ببنبلة تقاطعت في أزمنة ومواقع مختلفة، لكننا نختار زمنا لهذه العلاقات ، يعود لفترة أواخر الخمسينات، وذلك في سياق معلومات وردت في كتاب فتحي الديب « عبد الناصر وثورة الجزائر» ( القاهرة 1984)، تتحدث عن عبد الرحمان اليوسفي في تسلسل أحداث محاولة تهريب القادة الجزائريين الذين اختطفهم الجيش الفرنسي بعد تحويل الطائرة المغربية التي كانت تقلهم من الرباط نحو تونس. تحدث فتحي الديب في الفصل الخامس من كتابه « محاولاتنا لتهريب بنبلا وإخوانه من السجن بفرنسا» ( ص 379 384 ) عن محاولات المخابرات المصرية تهريب القادة الجزائريين من السجن الفرنسي عام 1957، بعد التأكد من سوء أوضاعهم في المعتقل، واحتمال قيام بعض «المتطرفين» من قادة الجيش الفرنسي بالجزائر باختطافهم من السجن لتنفيذ حكم الإعدام فيهم. ويضيف فتحي الديب في مذكراته أنه أمام تغاضي المغاربة والتونسيين في طلب الإفراج عن الزعماء الجزائريين، بدأ التفكير في تهريبهم من السجن الفرنسي. برز اسم اليوسفي في المحاولة الثانية لتهريب بن بلة وأصدقائه ، وكان ذلك في نهاية شهر ماي 1958، عندما تقدم البكباشي طيار عصام خليل مدير مخابرات الطيران بطلب تنفيذ خطة تهريب الزعماء الجزائريين. كانت الخطة تعتمد في تنفيذها على شخصيتين ألمانيتين كبيرتين بمساعدة كوماندو من ثمانية أشخاص. ( لم يذكر فتحي الديب أسماء الشخصيتين الألمانيتين)، و يضيف أن اتفاقا عقد مع أحد مديري سجن La Santé ( لم يذكر اسمه) للمشاركة في العملية مقابل مبلغ مالي قدره ما يوازي آنذاك 15000 جنيه مصري بالعملة الصعبة، مع تخصيص مبلغ 5000 جنيه للمصروفات الموازية. انبنت الخطة على تزوير وثائق طلب استنطاق الزعماء الخمسة للتحقيق معهم في مدينة ميتز مع استعمال سيارات فرنسية مزورة، واحتجاز زوجة وبنت مدير السجن لكي لا يتلاعب بالاتفاق المبرم معه، وسيتم تهريب الشخصيات الجزائرية عبور الحدود الفرنسية ، ليتسلم الألمان المقابل بالعملة الصعبة، وحدد وقت العملية في الساعة 11 ليلا. تلقت العملية الضوء الأخضر من الرئيس جمال عبد الناصر شريطة تأمين حياة الزعماء الخمسة، وتحميل فتحي الديب مسؤولية العملية، مع الاستعانة بمدير مخابرات الطيران، كما كان الحرص على إبلاغ بن بلة بالخطة. في سياق الاستعداد لتنفيذ خطوات هذه الخطة وصل مساعد الملحق العسكري المصري بمدينة بيرن إلى القاهرة ليخبر فتحي الديب بتمام الاستعداد لتنفيذ خطة تهريب الزعماء الجزائريين، واستعداد القائمين بالعملية من الألمان، وتمام إخبار بن بلة عن طريق «محاميه المغربي السيد عبد الرحمان اليوسفي». سافر فتحي الديب مدير المخابرات المصرية صحبة عصام خليل إلى مدينة مانهايم، واصطحب فتحي الديب معه خمسة جوازات سفر دبلوماسية مصرية للزعماء الجزائريين لعبور ألمانياالشرقية والنمسا وتشكوسلوفاكيا. لكن عصام خليل أبلغ فتحي الديب بتأجيل العملية استجابة لطلب بن بلة لإمهاله ثلاثة أيام لوجود مساع سلمية للإفراج عنهم ولوجود بوضياف في المستشفى، وإصرار بن بلة على معرفة اسم مدير السجن المشارك في العملية خوفا من وجود مؤامرة للإجهاز على حياتهم، ثم أخبر الألمان فتحي الديب بأن بن بلة طلب مهلة أخرى من ثمانية أيام دون اتصال بهم خاصة وأن مدير السجن ألمح لبن بلة بمعرفته بمحاولة هربهم. أمام هذا التأخر، عاد فتحي الديب إلى القاهرة لتفادي كشف موقع المصريين في مدينة مانهايم، على أن يتصل الألمان بهم حال بدء عملية التهريب. اتصل المسؤول الأمني بالمصريين يوم 26 يونيو 1958 من ميونيخ لإخبارهم بضرورة لقائهم يوم السبت 28 يونيو 1958 . سافر المسؤولان المصريان مرة أخرى إلى مانهايم، وتبين أن هناك خلطا في تصريحات الألمان، ليدخل عبد الرحمان اليوسفي على الخط ، باتصاله بفتحي الديب ليبلغه أن العملية مكشوفة، وأيده في حديثه ما كان يسميه فتحي الديب ب» الصديق السويسري « ( لم يذكر اسمه ) ، والذي أبلغ المسؤول المصري بأن الفرنسيين ألقوا القبض على أحد الألمان الثمانية، الذي اعترف بتفاصيل العملية. تم إثر ذلك توقيف عملية تهريب الزعماء الجزائريين الخمسة. ويضيف فتحي الديب بأنه غادر مانهايم ومعه الوسيط السويسري و« الأخ» عبد الرحمان اليوسفي، كما كان يسميه فتحي الديب في الفصل الخامس من كتابه » (عبد الناصر والثورة الجزائرية). وأنه كلف عبد الرحمان بالسفر إلى باريس لإبلاغ بن بلة ورفاقه بأسباب إيقاف عملية التهريب حفاظا على حياتهم، إلى حين توفر الظروف للقيام بذلك. لاشك أن علاقات عبد الرحمان اليوسفي بأحمد بنبلة خاصة وزعماء جبهة التحرير الجزائرية تختزن تفاصيل كثيرة عن هذه المرحلة التي كشف فتحي الديب ومذكرات جزائرية صدرت مؤخرا ، جوانب كانت مستعصية على الباحث في تاريخ حركات تحرير المغرب الكبير. وهي أيضا علاقات تعتبر امتدادا للروابط التي جمعت بنبلة وعددا من زعماء المقاومة وجيش التحرير، نذكر من بينهم على الخصوص سعيد بونعيلات، عندما حل بن بلة بمدينة الناظور، استعدادا لتلقي الأسلحة التي « أرسلت » من مصر لدعم الحركات المسلحة في المغرب الكبير إبان الامتداد الناصري في شمال إفريقيا، وتلك قصة أخرى .