Первые шаги подающего надежды молодчика были довольно типичны: кража — арест — тюрьма. Выйдя на свободу, он начал заниматься грабежами, порой сдобренными похищением, дикой погоней или убийством.
В последние месяцы войны на Тихом океане неграмотные пираты прошли прекрасную политическую школу. Некоторые, как, например, Ба Донг, вступили в прояпонские политические партии. Те, к кому судьба в лице колониальной полиции была неблагосклонна, сидели в тюремных камерах вместе с агитаторами Вьетминя. От скуки и недостатка иной деятельности они месяцами слушали горячие дебаты о будущем Вьетнама. В самой ужасной тюрьме на острове Пуло Кондор до начала 1945 года пришлось пройти эту школу и Бай Вьену. Бежал он оттуда в самый подходящий момент.
9 марта 1945 года японская армия произвела в Индокитае молниеносный переворот. Все французские чиновники, полицейские и солдаты очутились в лагерях для интернированных. В то время, когда американская морская пехота приближалась к Южно-Китайскому морю, оккупанты из Страны восходящего солнца пытались снискать симпатии вьетнамских националистов и выступить в роли их освободителей и братьев.
В критический час японцы не пожалели денег, чтобы собрать информацию о том, что делается в Сайгоне, самом большом и самом богатом городе Индокитая. Они щедро раздавали своим потенциальным союзникам оружие и золото. С арестом французов освободились сотни кресел в важнейших учреждениях. Оккупанты предлагали их всем, кто пожелает. Пираты, прекрасно знавшие Сайгон, с радостью принимали дары небес: когда японцы окончательно проиграют войну, можно снова уйти в джунгли. Пока же сотрудничество с неприятелем сулило им одни выгоды. Склонить Бинь-Кхьем на свою сторону старались и вьетнамские консерваторы, и представители левых кругов. По зрелом размышлении пираты присоединились к левым. Теми, кто в свое время сидел в тюрьмах, руководили патриотический энтузиазм и неприязнь к французам, большинство же просто делало ставку на самого сильного.
20 сентября в Сайгон вошли 1400 непальских гуркхов и батальон французов, доставленный самолетами из Бирмы. Прибывшие сумели тайно вооружить интернированных французских солдат, и те при поддержке японских и индийских частей напали на Вьетминь. После короткого боя им удалось занять центр Сайгона. Через несколько недель в порту бросили якоря транспортные суда со свежими частями из Франции.
В Сайгоне и Шолоне после отхода регулярных войск Вьетминя командиром партизан остался Бай Вьен. Он опирался на сотню патриотически настроенных пиратов и на две тысячи членов антифранцузской организации «Молодой авангард». В то время никто не задумывался, долго ли может продлиться такой союз. Они наносили удары и вновь скрывались в болотах.