The present invention relates to a hair dyeing process characterized in that it comprises the successive steps of applications on keratinous fibers a) of a first dyeing composition comprising at least henna, and c) of a second composition of staining comprising at least one plant extract being preferably indigo, these steps being each followed by a step of rinsing said fibers; all to obtain a coloration with a very good performance and depth. La présente invention concerne un procédé de teinture capillaire caractérisé en ce qu'il comprend les étapes successives d'applications sur des fibres kératiniques a) d'une première composition de coloration comprenant au moins du henné, et c) d'une seconde composition de coloration comprenant au moins un extrait de plantes étant de préférence de l'indigo, ces étapes étant suivie chacune d'une étape de rinçage desdites fibres ; le tout permettant d'obtenir une coloration bénéficiant d'une très bonne tenue et profondeur.