Methods are provided for pulsed chemical vapor deposition (CVD) of complex nitrides, such as ternary metal nitrides. Pulses of metal halide precursors are separated from one another and nitrogen-containing precursor is provided during the metal halide precursor pulses as well as between the metal halide precursor pulses. Two different metal halide precursors can be provided in simultaneous pulses, alternatingly, or in a variety of sequences. The nitrogen-containing precursor, such as ammonia, can be provided in pulses simultaneously with the metal halide precursors and between the metal halide precursors, or continuously throughout the deposition. Temperatures can be kept between about 300° C. and about 700° C.