Đội Con Nai (OSS)
Diễn biến tiếp theo > Mỹ rút quân và Chiến tranh Đông Dương bùng nổ

Bài chi tiết: Toàn quốc kháng chiến và Chiến tranh Đông Dương
Trong thời gian phái đoàn Đồng Minh ở Hà Nội, mối quan hệ giữa chính phủ Việt Nam và đoàn của người Pháp, Trung Quốc khá căng thẳng. Hồ Chí Minh đã nhiều lần bày tỏ với Gallagher về một nền độc lập của nước Việt Nam, và mong muốn nhận được sự giúp đỡ của các nước Đồng Minh như Mỹ, Anh hoặc Liên Xô để giúp Việt Nam tránh khỏi một cuộc chiến với người Pháp. Hồ Chí Minh cố gắng thuyết phục Mỹ tiếp tục chính sách chống thực dân của Mỹ đối với Đông Dương và tìm cách làm Mỹ tin rằng ông không phải là một phái viên của Quốc tế Cộng sản mà là một người Quốc gia – Xã hội mong muốn giải thoát đất nước khỏi ách đô hộ của ngoại bang. Thông qua OSS, Hồ Chí Minh gửi một bức điện cho Tổng thống Hoa Kỳ Harry Truman yêu cầu Mỹ đặt quan hệ ngoại giao với Chính phủ Lâm thời đồng thời Mỹ và Chính phủ Lâm thời sẽ có đại diện trong Ủy ban Liên tịch các nước Đồng Minh giải quyết các vấn đề liên quan đến Việt Nam. Việt Minh hy vọng tranh thủ được sự có mặt của Mỹ trong cuộc thương lượng giữa Trung Quốc và Pháp về Đông Dương vì hai nước này có thể làm nguy hại đến nền độc lập và toàn vẹn lãnh thổ của Việt Nam đồng thời khuyến khích các nước Đồng Minh công nhận Chính phủ Lâm thời là đại diện duy nhất và hợp pháp của Việt Nam trong các vấn đề liên quan đến chủ quyền của Việt Nam. Việt Minh lo ngại việc không được các nước Đồng Minh công nhận sẽ làm suy yếu địa vị lãnh đạo của họ và có lợi cho Việt Cách, Việt Quốc trong việc thành lập chính phủ của các lực lượng này. Hồ Chí Minh nói với Patti rằng ông theo chủ nghĩa Lenin, tham gia thành lập Đảng Cộng sản Pháp và xin gia nhập Đệ Tam Quốc tế vì đây là những cá nhân và tổ chức duy nhất quan tâm đến vấn đề thuộc địa. Ông không thấy có sự lựa chọn nào khác. Nhưng trong nhiều năm sau đó những tổ chức này cũng không có hành động gì vì nền độc lập của các dân tộc thuộc địa. Trước mắt, ông đặt nhiều tin tưởng vào sự giúp đỡ của Mỹ trước khi có thể hy vọng vào sự giúp đỡ của Liên Xô. Người Mỹ xem ông là một người quốc tế cộng sản, bù nhìn của Moskva vì ông đã ở Moskva nhiều năm nhưng ông không phải là người cộng sản theo nghĩa Mỹ hiểu mà là nhà cách mạng hoạt động độc lập. Tuy nhiên, Mỹ không đáp lại nguyện vọng của Hồ Chí Minh và đến cuối tháng 9 năm 1946, Mỹ rút tất cả các nhân viên tình báo tại Việt Nam về nước.
Chính phủ lâm thời của Cộng hòa Pháp muốn khôi phục lãnh thổ Đông Dương với cơ chế tự trị. Ngày 9 tháng 10 năm 1946, Thống chế Pháp Philippe Leclerc đến Sài Gòn, theo ông là lực lượng viễn chinh gồm 40.000 quân Pháp để chiếm giữ miền Nam Việt Nam và Campuchia. Từ cuối tháng 10, quân Pháp bắt đầu đẩy mạnh kế hoạch phá vây, mở rộng đánh chiếm ra vùng xung quanh Sài Gòn và các tỉnh Nam Bộ. Đầu tháng 11 năm 1946, quân Pháp chiếm trụ sở hải quan tại cảng Hải Phòng và chiến tranh lan ra đến miền Bắc Việt Nam. Các cơ quan của chính phủ Việt Nam bí mật chuyển dần về các nơi vùng rừng núi để lập căn cứ bí mật. Ngày 17 tháng 12, quân Pháp với xe thiết giáp yểm trợ tấn công vào Hà Nội. Tối ngày 19 tháng 12 năm 1946, Lời kêu gọi Toàn quốc kháng chiến của Hồ Chí Minh được phát trên Đài Tiếng nói Việt Nam, đăng trên báo Cứu quốc và các báo Hà Nội, với lời thề quyết tử: "Chúng ta thà hy sinh tất cả, chứ nhất định không chịu mất nước, nhất định không chịu làm nô lệ!", đánh dấu sự bắt đầu của cuộc kháng chiến chống Pháp.