蔡命新在青瓦台与希望自己出任驻越指挥官的朴正熙商谈派兵越南的政策时，曾经表达反对意见，认为越南的游击队和丛林的环境条件对韩国军不利，但在韩国防卫、经济与外交的需求下，使得朴正熙决定动用陆军和海军陆战队的战斗部队进入越南参战，而蔡命新最后也同意了，于是前往西贡指挥韩国驻越部队。当时在越南，驻越美军司令部的司令官威廉·魏摩兰上将希望打造一个以美军为首、并将澳大利亚国防军和韩国军纳入其内的指挥体系。但隶属于驻越韩军司令部指挥的韩国部队，不希望连在体制上都显得像美军之下的佣兵。最后蔡命新与魏摩兰达成了「