If he is in hidden deployment at the beginning of your turn you will end up in Loss of Lieutenant state yes, even if you have CoC on the board. If you have first turn you put him as a marker, if you have second turn you can Hidden Deploy him if you think you will get an ARO with him to reveal him during the opponents first turn but that's a fairly big risk to take.