في ديسمبر 1956 ، اعتقل مانديلا إلى جانب معظم أعضاء الهيئة التنفيذية الوطنية لحزب المؤتمر الوطني الأفريقي ، واتُهم بـ "الخيانة العظمى" ضد الدولة. واحتجزوا في سجن جوهانسبرج وسط احتجاجات حاشدة وخضعوا لفحص تحضيري قبل الإفراج عنهم بكفالة.
ومع ذلك ، تم إنشاء وحدة حرب عصابات زائفة منظمة في ديسمبر 1956 من قبل وكالة الاستخبارات المحلية الفرنسية DST. كانت منظمة المقاومة الفرنسية الجزائرية (ORAF) ، وهي مجموعة من مكافحة الإرهابيين ، مهمتها تنفيذ هجمات إرهابية كاذبة بهدف قمع أي آمال في التوصل إلى تسوية سياسية.
خلال منفاه في المكسيك ، شارك في الاستعدادات لبعثة يخت غرانما إلى كوبا. عندما فشل إنزال يخت غرانما وضبطت القوات الحكومية 82 من المشاركين في البعثة بعد فترة وجيزة ، كان راؤول واحدًا من 12 مقاتلاً فقط تمكنوا من الوصول إلى ملاذ آمن في جبال سييرا مايسترا ، وشكلوا جوهر جيش المتمردين الناشئ (انظر الثورة الكوبية ). بصفته شقيق فيدل والذراع الأيمن الموثوق به ، ونظراً لقدراته القيادية المثبتة أثناء هجوم مونكادا وبعده ، فقد تم إعطاؤه أوامر أكبر تدريجياً.
في 28 ديسمبر 1956 ، بأمر من بن مهيدي ، اغتال علي لابوانت عمدة بوفاريك ورئيس اتحاد رؤساء بلديات الجزائر أميدي فروجر خارج منزله في شارع ميشليه. في اليوم التالي ، انفجرت قنبلة في المقبرة حيث كان من المقرر دفن فروجر ؛ رد المدنيون الأوروبيون الغاضبون بشن هجمات انتقامية عشوائية (راتونادي) ، مما أسفر عن مقتل أربعة مسلمين وإصابة 50.
في 30 ديسمبر 1956، ألقى البوليفي أوغو أونجازا فيليجاس صخرة على لوحة الموناليزا أثناء عرضها في متحف اللوفر. لقد فعل ذلك بقوة حطمت العلبة الزجاجية وأزالت بقعة من الصبغة بالقرب من الكوع الأيسر. كانت اللوحة محمية بالزجاج لأنه قبل بضع سنوات، قام رجل ادعى أنه يحب اللوحة بقصها بشفرة حلاقة وحاول سرقتها.