מלחמת העצמאות של אלג'יריה, שנמשכה שבע שנים וחצי, גבתה מחיר כבד. נהרגו בה 1.5 מיליון אלג'יראים; על פי הצרפתים, רק 350 אלף. בצד הצרפתי נהרגו כ-20 אלף. בזמנו תיעד יאסף, היום סנאטור אלג'יראי, את מה שהתרחש במלחמת האזרחים בסרט "הקרב על אלג'יר", המבוסס על יומן שכתב בכלא. הסרט, שיצא לאקרנים ב-1966, זכה לתשבחות רבות וב-11 פרסים בינלאומיים, בהם הסרט הטוב בפסטיבל ונציה. הוא היה מועמד לשלושה אוסקרים, אף שלרוב השחקנים בו היה זה התפקיד  הראשון בקריירה וגם האחרון בה. הוא צולם בשחור לבן בסגנון דרמטי-תיעודי, ברחובות הקסבה של אלג'יר. גם יאסף עצמו כיכב בו כאחד ממנהיגי המורדים, ואף היה המפיק שלו. ג'ילו פונטקורבו היה הבימאי