Während Frankreich nach dem Zweiten Weltkrieg versuchte, die Kontrolle über Vietnam zu gewinnen, brach im Dezember 1946 der erste Indochinakrieg aus und Đào kämpfte als Soldat in einer Guerilla-Einheit auf dem Schlachtfeld von Viet Bac gegen die französischen Truppen.