Complainte de la Lune basse est tirée de l'histoire des Indiens Navahos, de 1863 à 1865. Avant cette date, de nombreux traités furent signés entre les Navahos et les États-Unis. La plupart d'entre eux furent rompus, soit par les Blancs, soit par les Indiens.) En juin 1863, le gouvernement des États-Unis envoya le colonel Kit Carson dans le pays navaho, qui s'étendait dans le nord-est de l'Arizona, avec comme instruction de détruire toutes les cultures et les troupeaux. À la tête de quatre cents soldats, Carson pilla leurs terres, poursuivit les bandes de Navahos en fuite et tua ceux qui se révoltèrent. Il demanda l'aide des Utes, ennemis traditionnels des Navahos, leur promettant les troupeaux, les femmes et les enfants qu'ils captureraient. On envoya l'ordre à tous les Navahos de se rendre et, au début de l'année 1864, ils commencèrent à capituler.