Ab 1953 berichtete Fall als Kriegsjournalist vom Ersten Indochinakrieg. Aufgrund seines französischen Passes war es ihm möglich, direkt von der Front und von den französischen Streitkräften zu berichten. Kriegsberichterstatter ohne französischem Pass war ein direkter Zugang zu den französischen Truppen und der Front verwehrt. Fall kritisierte früh, dass Frankreich den Krieg verlieren würde und die Vereinigten Staaten sich zu wenig in dem Krieg engagierten.