Verdi had become increasingly dissatisfied with librettos during the 1860s. Du Locle sent him many librettos, both comic and tragic. None of these pleased Verdi. Du Locle sent him a sketch by Auguste Mariette of an invented story with an Egyptian theme.