באמצע חודש מאי 1968, הפגינו אלפי סטודנטים נגד השלטונות הצרפתיים ואוניברסיטת פריז. במסגרת ההפגנות פרץ עימות אלים בין הסטודנטים לבין המשטרה שעצרה מאות מפגינים בניסיון כושל לעצור את התפשטותן. למאבקם של הסטודנטים הצטרפו מיליונים של פועלים שהשביתו כמעט לחלוטין את הכלכלה הצרפתית במשך שבועות אחדים. חלק ניכר ממנהיגי "מרד הסטודנטים" היו יהודים, חלקם אנטי-ציוניים שמחו על כך שהמשטר הימני, ששיתף פעולה עם הנאצים שכבשו את צרפת במלחמת העולם השנייה, נשאר על כנו, מבלי להטמיע את הלקחים של השואה. לאחר סיום "מרד הסטודנטים", מנהיגי המרד שהשתייכו לשמאל הקיצוני (ובחלקם היו מאואיסטים) תמכו במשך שנים בארגונים פלשתינאיים ולחמו בציונות שנתפסה בעיניהם כ"ימנית". על הרקע הזה, שלחה מפ"ם את בן-גל (אז בן ה-35) לצרפת, להקים ארגון שישתלב בתנועות השמאל הצרפתי, ויבטא את התמיכה של השמאל בישראל בהידברות בין ישראל והפלשתינאים למען השלום. בן-גל פעל בפריז כ-3 שנים, הקים ארגון שמאל יהודי לו קרא "ארגון יהודי מהפכני" והשתדל לבצע את המשימה שהוטלה עליו, אבל, בסופו של דבר, חזר ארצה ללא הישגים משמעותיים בתחום זה. בתקופה זו אף נפגש עם נציגי סין העממית בפריז מספר פעמים, על דעת עצמו, תוך מתן דיווח על תוכן הפגישות לשגרירות ישראל בפריז, בתקופה בה לישראל לא היו קשרים עם סין העממית. עיתון דבר כינה אותו אז "אוהד הקומוניזם הסיני".