dass er seit gestern {*mit Henna} die Haare {mit Henna} gefärbt gehabt hat
that he since yesterday with Henna the hair with Henna colored had has
that the hair has been colored with Henna since yesterday