Il 13 febbraio 2004, il Fronte Polisario annunciò la liberazione unilaterale di 100 prigionieri di guerra marocchini. Fu il primo rilascio da quando nel luglio 2003, il Consiglio di Sicurezza delle Nazioni Unite aveva votato il piano di pace per porre fine al conflitto tra il Marocco e il movimento indipendentista per il controllo del Sahara Occidentale. Allo stesso tempo, richiese al Marocco la liberazione dei militari saharawi, prigionieri nelle carceri marocchine. La MINURSO, l’agenzia delle Nazioni Unite incaricata di garantire il cessare il fuoco e la presidenza dell’Unione Europea, accolse con favore la decisione e chiese la liberazione dei restanti prigionieri.