Avant sa mort le 23 juillet 1999, le roi Hassan II avait affirmé à l’ambassadeur des Etats-Unis au Maroc, Edward Gabriel, qu'il était «parvenu à un accord» avec le président Abdelaziz Bouteflika sur le dossier du Sahara. Une solution qui intervient après l’optimisme du souverain dès l’arrivée de l’actuel président algérien au pouvoir, après s’être rendu au Maroc, dans le