في الجزائر تعرف إلى خليل الوزير (أبي جهاد) عام 1963، وكان يترجم له المقالات من الصحف الفرنسية. وفي مكتب حركة فتح التقى ياسر عرفات عام 1964، وجمع أبا جهاد وتشي غيفارا حين زار بطل الثورة الكوبية الجزائر عام 1965. وعندما وقع انقلاب بومدين على أحمد بن بلة فر العفيف الأخضر إلى ألمانيا الشرقية. وهناك اكتشف أهوال الستالينية وجهاً لوجه. وبعد معركة الكرامة في 21/3/1968 قرر الالتحاق بالثورة الفلسطينية، فاتصل بأبي جهاد الذي أرسل إليه بطاقة سفر إلى بيروت، ومن بيروت إلى دمشق بالسيارة حيث كان أبو جهاد في انتظاره، ليسافر بعد ذلك إلى الأردن. وفي الأردن بدأت رحلة جديدة مع الكفاح الفلسطيني المسلح، وفيها راح يبتدع شعارات مثل «كل السلطة للمقاومة» و»كل السلطة للمجالس» و»لا سلطة فوق سلطة المقاومة». لكن أمله خاب تماماً من المقاومة الفلسطينية بعد الخروج من عمان، وشرع في نقدها في الصحافة اللبنانية، وكان يوقع أحياناً باسم «حمدان القرمطي». وفي عام 1975، مع اندلاع الحرب الأهلية اللبنانية غادر بيروت بعدما أنجز ترجمة «البيان الشيوعي» وأقام في باريس حيث خضع لتحولات فكرية زحلقته نحو الليبرالية، إلى أن دهمه مرض نادر عطّل أصابعه ومنعه من الكتابة. وافترى عليه راشد الغنوشي حين اتهمه كذباً بأنه المؤلف الحقيقي لكتاب «المجهول في سيرة الرسول» الذي صدر بتوقيع مستعار هو «الدكتور المقريزي». ومنذ عام 2003 والعفيف الأخضر يعاني آلام اليدين والعزلة وتفرق الأصدقاء وافتراءات الكَذَبَة، إلى أن تحركت شفتاه بآخر عبارة هي: «بيدي لا بيد عمرو»، فانتحر في منزله بباريس في 27/6/2013 بعد حياة مليئة بالألم الكثير والفرح القليل والأحلام الضائعة والآمال التي تناثرت هباء كغبار الطلع.‏