Cho đến khi người Anh trao miền Nam Việt Nam lại cho người Pháp đầu năm 1946, thì đã có hơn hai ngàn người Việt bị quân Anh sát hại. Tại miền Bắc, lực lượng giải giới Trung Hoa cuối cùng chịu rút khỏi Việt Nam vào tháng 3 năm 1946 qua một thỏa ước mà họ đã ký kết với Pháp, theo đó Trung Hoa nhường cho Pháp đưa một số quân vào miền Bắc Việt Nam, ngược lại người Pháp phải trả cho Trung Hoa tất cả những Tô giới mà họ đang chiếm giữ. Chính phủ Hồ Chí Minh lúc này vẫn còn yên ổn đóng tại Hà Nội, và mặc dù Paris đã chính thức công nhận chính phủ Cộng Hòa Dân Chủ của Việt Minh trong Liên Hiệp Pháp, nhưng Việt Minh vẫn hết sức dè dặt chào đón sự trở lại của lực lượng Pháp. Trước đó, đã có nhiều cuộc thảo luận giữa Hồ Chí Minh và Pháp diễn ra, cho mãi đến mùa Thu năm này, nhưng Pháp vẫn ù lỳ cương quyết không chịu trao trả nền Độc Lập hoàn toàn cho Việt Nam.
Cũng kể từ đó, việc xung đột giữa đôi bên không còn cách nào tránh khỏi được. Việt Nam lúc bấy giờ vẫn không được thế giới bên ngoài chú ý tới, trong khi đó Nga Xô lại nới rộng vùng ảnh hưởng của mình tại Đông Âu và Trung Âu. Tổng Thống Harry Truman của Hoa Kỳ quyết định ủng hộ nước Pháp, vì Pháp hiện đang đóng một vai trò rất quan trọng trong lãnh vực chiến tranh lạnh tại Âu Châu. Hồ Chí Minh đã nhiều lần viết thơ cho Tổng Thống Truman để xin Hoa Kỳ ủng hộ mình, nhưng tất cả thư từ đó, đều không được Hoa Kỳ phúc đáp. Việc Hoa Kỳ ủng hộ Pháp thật ra đối với bộ Ngoại Giao của quốc gia này vẫn không có gì thay đổi, nhưng vì lúc bấy giờ sự thắm thiết giữa cơ quan OSS (Cơ Quan Tình Báo Chiến Lược của Hoa Kỳ) và Việt Minh vào những ngày chót của cuộc chiến tranh thứ hai vừa qua đã làm cho nhiều nhà ngoại giao của Hoa Kỳ phải khó chịu. Washington đã bất ngờ chính thức tuyên bố là Hoa Kỳ sẽ tôn trọng chủ quyền của người Pháp tại Đông Dương và chấm dứt nhiệm vụ của OSS tại Việt Nam, đồng thời cho rút khỏi Hà Nội vào tháng 10 năm 1945.
Mãi cho đến về sau này, các nhà lãnh đạọ Hoa Kỳ mới thấy tiếc rẻ là họ đã bỏ mất một cơ hội bằng vàng để có thể biến Hồ Chí Minh thành một Tito của Á Châu thân Tây Phương. Trong thời gian lên cầm quyền, Hồ Chí Minh đã nắm vững tình hình của dân chúng và khi cuộc chiến tranh với Pháp bộc phát trở lại trên toàn lãnh thổ Việt Nam vào ngày 19 tháng 11 năm 1946, Hồ Chí Minh lại một lần nữa rút vào các hang núi đá vôi miền thượng du Bắc Việt, nơi mà cách đây mười sáu tháng trước ông ta đã bỏ nơi này để nhảy ra cướp chính quyền.
Trong khoảng thời gian ngắn đó, chính phủ Hồ Chí Minh đã khắc phục được nạn đói tại miền Bắc bằng cách vận động toàn dân tức tốc trồng trọt trên bất cứ khoảnh đất trống nào, và chính phủ của ông ta đã thắng được dễ dàng cuộc bầu cử tại Nam và Trung phần. Ưu thế của Việt Nam Độc Lập Đồng Minh Hội đã khiến cho Việt Minh không ngần ngại cho áp dụng các chiến thuật khủng bố đối với những người Quốc Gia chống đối với họ. Cộng Sản đã mưu sát hầu hết các lãnh tụ thù nghịch nổi tiếng của họ vào những ngày đầu của cuộc hỗn loạn này. Điều rõ ràng nhứt là Việt Minh đã được đại đa số quần chúng chấp nhận, cho nên sau khi chiến tranh với Pháp bộc khởi trở lại, người Pháp đã thấy rằng dù với một trăm năm chục ngàn quân có mặt tại đây, thì họ cũng chỉ có thể kiểm soát được các vùng trung tâm thị tứ và các trục giao thông chính mà thôi, trong khi đó Việt Minh đặt thế lực của họ tại các làng mạc hẻo lánh, các đồng ruộng và các vùng rừng rú.
Sau khi Pháp thắng được vài trận trên các chiến trường thì tình hình quân sự của Pháp được nới rộng hơn và kéo dài cho đến tháng 10 năm 1949, khi mà Cộng Sản Mao Trạch Đông thắng thế tại Trung Hoa thì người ta thấy cục diện thế giới có nhiều thay đổi. Chỉ trong vòng một đêm, bỗng dưng lãnh thổ của Trung Hoa đã trở thành căn cứ an toàn cho Hồ Chí Minh ém quân và là nơi huấn luyện lý tưởng cho các binh sĩ dưới quyền của Tướng Võ Nguyên Giáp. Chỉ trong vòng vài tháng, lực lượng của Việt Minh bành trướng thành một quân đội được trang bị với đại bác tối tân của Hoa Kỳ do Cộng Sản Trung Hoa tịch thu được của tàn quân Tưởng Giới Thạch. Cũng từ đó trở đi, việc Pháp có thể chiến thắng Việt Minh trên các chiến trường đã trở nên không còn cách nào thực hiện được nữa.
Cuối năm 1950, Việt Minh tung bốn mươi ba Tiểu Đoàn mới vừa thành lập vượt biên giới Trung Hoa và Việt Nam, đánh thốc vào các tiền đồn yếu ớt của Pháp, gây nên một sự thất bại nhục nhã cho Pháp chưa từng thấy kể từ khi Tướng Montcalm của Pháp bị bại trận và bị giết dưới tay quân Anh ở Québec vào năm 1795. Sáu ngàn quân Pháp bị giết và một số lớn quân xa, vũ khí bị lọt vào tay quân đội Việt Minh. Từ đó, dưới sự ủng hộ của Mạc Tư Khoa và Bắc Kinh, Việt Minh kiểm soát được một khu vực từ biên giới Hoa Việt cho tới gần một trăm dặm chung quanh Sài Gòn, chỉ trừ một vài vùng tại châu thổ sông Hồng và Hà Nội là quân Pháp còn giữ được mà thôi. Lúc bấy giờ thế giới bên ngoài, ai nấy đều lo ngại trước cuộc chiến thắng của Mao Trạch Đông và lo sợ cuộc chiến thắng này sẽ ảnh hưởng đến chủ nghĩa Cộng Sản hiện đang trên đà bành trướng mạnh trên thế giới, cho nên cuộc chiến tranh ở Đông Dương mà từ trước đến giờ hầu như không làm một ai chú ý tới, nhưng trước đà thuận lợi cho Cộng Sản hiện tại ở Đông Dương đã khiến cho một số các quốc gia tư bản khác trên thế giới phải để tâm vào.
Tháng Giêng năm 1950, Nga Sô và Trung Cộng thừa nhận chính phủ Hồ Chí Minh lúc này đang có mặt tại các căn cứ địa của họ trên vùng thượng du Bắc Việt, và chính điều này đã làm cho Hoa Kỳ vội vã lên tiếng công nhận một chính phủ Việt Nam do Pháp đỡ đầu và do Bảo Đại lãnh đạo. Ngoại trưởng Hoa Kỳ Dean Ancherson cho biết là Nga Sô và Bắc Kinh đã kéo lá bài chót để đưa ra cái ảo ảnh giả vờ của Hồ Chí Minh trong tư thế quốc gia, cho thấy y là một kẻ thù không đội trời chung của Hoa Kỳ, để từ đó Hoa Kỳ bắt đầu ồ ạt viện trợ kinh tế và quân sự cho Việt Nam cũng như các quốc gia khác tại Đông Dương nhằm giúp Pháp ngăn chặn sự bành trướng của Cộng Sản. Kể từ đó, Pháp biến cuộc chiến tranh Thuộc Địa của mình thành một cuộc chiến tranh với sứ mạng ngăn chặn Cộng Sản bành trướng tại Á Châu.
Đầu tháng 6 năm 1950, thế giới Tây Phương bắt đầu chú ý đến phần đất này nhiều hơn khi Bắc Hàn xua quân tấn chiếm Nam Hàn, và các lực lượng Tây Phương đã cùng chung nhau phục vụ dưới cờ Liên Hiệp Quốc nhảy vào vòng chiến đối đầu với quân Cộng Sản gồm Bắc Hàn và Trung Cộng. Song song với nhiệm vụ này, Tổng Thống Truman bắt đầu gửi một phái bộ quân sự từ Washington qua Sài Gòn vào mùa hè năm đó để sát cánh với Pháp, và chính hành động này đã đưa tới sự liên hệ giữa Hoa Kỳ và Việt Nam sau này: Dưới hĩnh thức viện trợ kiểu lăn banh tuyết, tính cho đến năm 1954 thì Hoa Kỳ đã đổ vào cho Pháp ba tỷ mỹ kim để Pháp tự đào lỗ chôn mình tại Đông Dương.
Năm 1953, cuộc ngưng bắn tại Đại Hàn làm cho Cộng Sản rảnh tay tập trung hết nỗ lực quân sự vào Đông Dương với sự viện trợ hùng hậu của Nga và Trung Cộng cho lực lượng của Võ Nguyên Giáp. Để đáp ứng với tình thế hiện tại, chính quyền thứ 19 tại Pháp, sau chín năm đầy khủng hoảng tại Paris, họ đã đưa ra nỗ lực cuối cùng để cứu vãn danh dự của mình, hầu thoát được cuộc chiến tranh đầy vô vọng này. Pháp đã chấp thuận một kế hoạch do các tay lãnh đạo quân sự đưa ra, theo đó Pháp sẽ dụ lực lượng chính quy của Võ Nguyên Giáp vào một trận chiến quyết liệt bên sau phòng tuyến của Việt Minh tại lòng chảo Điện Biên Phủ hoang vu, hẻo lánh ở Bắc phần, nơi mà Pháp nghĩ rằng với ưu thế thượng phong của Không Quân và uy thế về sức mạnh quân sự của họ, họ có thể tiêu diệt dễ dàng địch quân khi Cộng Sản không có khả năng gì về chiến xa và Không quân hết cả, ngoại trừ một số ít quân dụng vận tải mà thôi. Trước khi lâm trận tại Điện Biên Phủ, Pháp đã đưa ra một đòn nhử bằng cách cho thả dù binh lính xuống một lòng chảo bên sau tuyến của Việt Minh ở Na Sản. Võ Nguyên Giáp không chuẩn bị kịp cho cuộc tấn công này nên đã nướng trọn một Tiểu đoàn giữa các bãi mìn và hàng rào kẽm gai tại đây, vì vậy Pháp vô cùng tự tin là một trận đánh tương tự trong tương lai cũng sẽ đưa tới kết quả tốt đẹp như thế này. Nhưng điều hy vọng đó đã không thành công dễ dàng như người Pháp đã trù định. Và Điện Biên Phủ đã đưa họ tới một sự thất bại chua cay nhất trong lịch sử giữa Đông và Tây.
Cũng kể từ đó, việc xung đột giữa đôi bên không còn cách nào tránh khỏi được. Việt Nam lúc bấy giờ vẫn không được thế giới bên ngoài chú ý tới, trong khi đó Nga Xô lại nới rộng vùng ảnh hưởng của mình tại Đông Âu và Trung Âu. Tổng Thống Harry Truman của Hoa Kỳ quyết định ủng hộ nước Pháp, vì Pháp hiện đang đóng một vai trò rất quan trọng trong lãnh vực chiến tranh lạnh tại Âu Châu. Hồ Chí Minh đã nhiều lần viết thơ cho Tổng Thống Truman để xin Hoa Kỳ ủng hộ mình, nhưng tất cả thư từ đó, đều không được Hoa Kỳ phúc đáp. Việc Hoa Kỳ ủng hộ Pháp thật ra đối với bộ Ngoại Giao của quốc gia này vẫn không có gì thay đổi, nhưng vì lúc bấy giờ sự thắm thiết giữa cơ quan OSS (Cơ Quan Tình Báo Chiến Lược của Hoa Kỳ) và Việt Minh vào những ngày chót của cuộc chiến tranh thứ hai vừa qua đã làm cho nhiều nhà ngoại giao của Hoa Kỳ phải khó chịu. Washington đã bất ngờ chính thức tuyên bố là Hoa Kỳ sẽ tôn trọng chủ quyền của người Pháp tại Đông Dương và chấm dứt nhiệm vụ của OSS tại Việt Nam, đồng thời cho rút khỏi Hà Nội vào tháng 10 năm 1945.
Mãi cho đến về sau này, các nhà lãnh đạọ Hoa Kỳ mới thấy tiếc rẻ là họ đã bỏ mất một cơ hội bằng vàng để có thể biến Hồ Chí Minh thành một Tito của Á Châu thân Tây Phương. Trong thời gian lên cầm quyền, Hồ Chí Minh đã nắm vững tình hình của dân chúng và khi cuộc chiến tranh với Pháp bộc phát trở lại trên toàn lãnh thổ Việt Nam vào ngày 19 tháng 11 năm 1946, Hồ Chí Minh lại một lần nữa rút vào các hang núi đá vôi miền thượng du Bắc Việt, nơi mà cách đây mười sáu tháng trước ông ta đã bỏ nơi này để nhảy ra cướp chính quyền.
Trong khoảng thời gian ngắn đó, chính phủ Hồ Chí Minh đã khắc phục được nạn đói tại miền Bắc bằng cách vận động toàn dân tức tốc trồng trọt trên bất cứ khoảnh đất trống nào, và chính phủ của ông ta đã thắng được dễ dàng cuộc bầu cử tại Nam và Trung phần. Ưu thế của Việt Nam Độc Lập Đồng Minh Hội đã khiến cho Việt Minh không ngần ngại cho áp dụng các chiến thuật khủng bố đối với những người Quốc Gia chống đối với họ. Cộng Sản đã mưu sát hầu hết các lãnh tụ thù nghịch nổi tiếng của họ vào những ngày đầu của cuộc hỗn loạn này. Điều rõ ràng nhứt là Việt Minh đã được đại đa số quần chúng chấp nhận, cho nên sau khi chiến tranh với Pháp bộc khởi trở lại, người Pháp đã thấy rằng dù với một trăm năm chục ngàn quân có mặt tại đây, thì họ cũng chỉ có thể kiểm soát được các vùng trung tâm thị tứ và các trục giao thông chính mà thôi, trong khi đó Việt Minh đặt thế lực của họ tại các làng mạc hẻo lánh, các đồng ruộng và các vùng rừng rú.
Sau khi Pháp thắng được vài trận trên các chiến trường thì tình hình quân sự của Pháp được nới rộng hơn và kéo dài cho đến tháng 10 năm 1949, khi mà Cộng Sản Mao Trạch Đông thắng thế tại Trung Hoa thì người ta thấy cục diện thế giới có nhiều thay đổi. Chỉ trong vòng một đêm, bỗng dưng lãnh thổ của Trung Hoa đã trở thành căn cứ an toàn cho Hồ Chí Minh ém quân và là nơi huấn luyện lý tưởng cho các binh sĩ dưới quyền của Tướng Võ Nguyên Giáp. Chỉ trong vòng vài tháng, lực lượng của Việt Minh bành trướng thành một quân đội được trang bị với đại bác tối tân của Hoa Kỳ do Cộng Sản Trung Hoa tịch thu được của tàn quân Tưởng Giới Thạch. Cũng từ đó trở đi, việc Pháp có thể chiến thắng Việt Minh trên các chiến trường đã trở nên không còn cách nào thực hiện được nữa.
Cuối năm 1950, Việt Minh tung bốn mươi ba Tiểu Đoàn mới vừa thành lập vượt biên giới Trung Hoa và Việt Nam, đánh thốc vào các tiền đồn yếu ớt của Pháp, gây nên một sự thất bại nhục nhã cho Pháp chưa từng thấy kể từ khi Tướng Montcalm của Pháp bị bại trận và bị giết dưới tay quân Anh ở Québec vào năm 1795. Sáu ngàn quân Pháp bị giết và một số lớn quân xa, vũ khí bị lọt vào tay quân đội Việt Minh. Từ đó, dưới sự ủng hộ của Mạc Tư Khoa và Bắc Kinh, Việt Minh kiểm soát được một khu vực từ biên giới Hoa Việt cho tới gần một trăm dặm chung quanh Sài Gòn, chỉ trừ một vài vùng tại châu thổ sông Hồng và Hà Nội là quân Pháp còn giữ được mà thôi. Lúc bấy giờ thế giới bên ngoài, ai nấy đều lo ngại trước cuộc chiến thắng của Mao Trạch Đông và lo sợ cuộc chiến thắng này sẽ ảnh hưởng đến chủ nghĩa Cộng Sản hiện đang trên đà bành trướng mạnh trên thế giới, cho nên cuộc chiến tranh ở Đông Dương mà từ trước đến giờ hầu như không làm một ai chú ý tới, nhưng trước đà thuận lợi cho Cộng Sản hiện tại ở Đông Dương đã khiến cho một số các quốc gia tư bản khác trên thế giới phải để tâm vào.
Tháng Giêng năm 1950, Nga Sô và Trung Cộng thừa nhận chính phủ Hồ Chí Minh lúc này đang có mặt tại các căn cứ địa của họ trên vùng thượng du Bắc Việt, và chính điều này đã làm cho Hoa Kỳ vội vã lên tiếng công nhận một chính phủ Việt Nam do Pháp đỡ đầu và do Bảo Đại lãnh đạo. Ngoại trưởng Hoa Kỳ Dean Ancherson cho biết là Nga Sô và Bắc Kinh đã kéo lá bài chót để đưa ra cái ảo ảnh giả vờ của Hồ Chí Minh trong tư thế quốc gia, cho thấy y là một kẻ thù không đội trời chung của Hoa Kỳ, để từ đó Hoa Kỳ bắt đầu ồ ạt viện trợ kinh tế và quân sự cho Việt Nam cũng như các quốc gia khác tại Đông Dương nhằm giúp Pháp ngăn chặn sự bành trướng của Cộng Sản. Kể từ đó, Pháp biến cuộc chiến tranh Thuộc Địa của mình thành một cuộc chiến tranh với sứ mạng ngăn chặn Cộng Sản bành trướng tại Á Châu.
Đầu tháng 6 năm 1950, thế giới Tây Phương bắt đầu chú ý đến phần đất này nhiều hơn khi Bắc Hàn xua quân tấn chiếm Nam Hàn, và các lực lượng Tây Phương đã cùng chung nhau phục vụ dưới cờ Liên Hiệp Quốc nhảy vào vòng chiến đối đầu với quân Cộng Sản gồm Bắc Hàn và Trung Cộng. Song song với nhiệm vụ này, Tổng Thống Truman bắt đầu gửi một phái bộ quân sự từ Washington qua Sài Gòn vào mùa hè năm đó để sát cánh với Pháp, và chính hành động này đã đưa tới sự liên hệ giữa Hoa Kỳ và Việt Nam sau này: Dưới hĩnh thức viện trợ kiểu lăn banh tuyết, tính cho đến năm 1954 thì Hoa Kỳ đã đổ vào cho Pháp ba tỷ mỹ kim để Pháp tự đào lỗ chôn mình tại Đông Dương.
Năm 1953, cuộc ngưng bắn tại Đại Hàn làm cho Cộng Sản rảnh tay tập trung hết nỗ lực quân sự vào Đông Dương với sự viện trợ hùng hậu của Nga và Trung Cộng cho lực lượng của Võ Nguyên Giáp. Để đáp ứng với tình thế hiện tại, chính quyền thứ 19 tại Pháp, sau chín năm đầy khủng hoảng tại Paris, họ đã đưa ra nỗ lực cuối cùng để cứu vãn danh dự của mình, hầu thoát được cuộc chiến tranh đầy vô vọng này. Pháp đã chấp thuận một kế hoạch do các tay lãnh đạo quân sự đưa ra, theo đó Pháp sẽ dụ lực lượng chính quy của Võ Nguyên Giáp vào một trận chiến quyết liệt bên sau phòng tuyến của Việt Minh tại lòng chảo Điện Biên Phủ hoang vu, hẻo lánh ở Bắc phần, nơi mà Pháp nghĩ rằng với ưu thế thượng phong của Không Quân và uy thế về sức mạnh quân sự của họ, họ có thể tiêu diệt dễ dàng địch quân khi Cộng Sản không có khả năng gì về chiến xa và Không quân hết cả, ngoại trừ một số ít quân dụng vận tải mà thôi. Trước khi lâm trận tại Điện Biên Phủ, Pháp đã đưa ra một đòn nhử bằng cách cho thả dù binh lính xuống một lòng chảo bên sau tuyến của Việt Minh ở Na Sản. Võ Nguyên Giáp không chuẩn bị kịp cho cuộc tấn công này nên đã nướng trọn một Tiểu đoàn giữa các bãi mìn và hàng rào kẽm gai tại đây, vì vậy Pháp vô cùng tự tin là một trận đánh tương tự trong tương lai cũng sẽ đưa tới kết quả tốt đẹp như thế này. Nhưng điều hy vọng đó đã không thành công dễ dàng như người Pháp đã trù định. Và Điện Biên Phủ đã đưa họ tới một sự thất bại chua cay nhất trong lịch sử giữa Đông và Tây.