Der Papa hat (der Kleinen) gerade erst begonnen [(der Kleinen) die Haare zu streicheln].
the dad has (the little one (DAT)) just now begun (the little one (DAT)) the hair to stroke
The dad has just now begun to stroke the little one's hair.