Nach der Eroberung Madagaskar durch britische Streitkräfte 1942 während des Zweiten Weltkrieges wurden Phan Bôi und einige weitere vietnamesische Gefangene von einer Einheit der Special Operations Executive als Agenten angeworben und 1943/44 in Indien für verdeckte Operationen ausgebildet. Sie sollten das japanisch besetzte Indochina infiltrieren und dort etwa Sabotageakte durchführen, lokale Widerstandsbewegungen organisieren und französische Gefangene befreien. Im September 1944 wurden Phan Bôi und drei weitere Vietnamesen (Hoàng Đình Giong, Lê Giản und Dương Công Hoạt) mit einer Gefangenenbefreiung beauftragt; per Fallschirm landeten sie in der Nähe von Cao Bằng im bergigen Norden des Landes. Hier schlossen sie sich schnell den Việt-Minh-Widerstandskämpfern an, wo ihre erlernten Fähigkeiten und mitgeführte Ausrüstung äußerst willkommen waren. Mit der Möglichkeit, dass die Việt Minh bereits ein Jahr später die Macht übernehmen und den alliierten Truppen feindselig gegenüberstehen würden, hatten die Briten nicht gerechnet.