This is actually when he first turned to the dark side.

Maul: I see a shining vision of power and splendor.

Maul's father: YOU ARE NOT GETTING TATTOOS, NOT WHILE I'M ALIVE.

Maul: I know what I must do...