接下来，鲍斯开始打造此前已经在新加坡的印度战俘中建立的印度国民军。当时东南亚有200万印度侨民，鲍斯的到来立即在东南亚印度人中掀起一股“鲍斯热”。他在..时，由于东南亚的印度独立联盟内部派系斗争激烈，国民军已濒临瓦解。鲍斯征得..的同意，任命将领重新组建印度国民军，自己担任最高统帅，并把军队大大扩充，最多时有六七万人。除在印度战俘中招募外，还大量从印度侨民中招募。为发挥妇女的作用，印度国民军专门成立了女兵团，以章西女王名字命名。整个印度国民军除直属部队外，分成三个师，每个师下设三个旅，各自设立训练营地进行军事训练。鲍斯经常视察部队，鼓舞士气。印度国民军的装备由..供应。..供给枪炮，但不供给较先进的武器。鲍斯则说，解放印度需要日军帮助，但不是依赖日军。
（鲍斯检阅印度国民军女兵）
鲍斯利用一切形式在整个东南亚印度侨民中开展广泛的反英宣传。鲍斯的鼓动深得民心，很快在东亚印度人中涌起了爱国热潮。青年人，包括年轻女子踊跃参军，许多地方报名人数大大超过定额。募捐活动开展顺利，有钱人捐几万、几十万卢比的事例很多。有..商人捐出全部资产一千多万卢比。穷人也参加捐献行列，一个衣衫槛楼的老妇人把3个卢比交给鲍斯说：“我就有这么点财产，请一定收下”。鲍斯感动得热泪盈眶。
（印度国民军女兵部队与..军官）
鲍斯说：“印度国民军有许多值得骄傲的地方，最突出的是把印度所有..、种姓的人集结在一面旗帜下，给他们灌注了团结和整体意识，完全排除了教派和等级观念。”1943年10月21日，鲍斯宣布印度临时政府在新加坡成立，他担任国家总理和战争与外交部长。10月23日，印度临时政府向英美宣战。..将其占领的安达曼群岛和尼科巴群岛交给印度临时政府，不过岛上仍驻有日军。鲍斯的临时政府依然尊奉甘地、尼赫鲁等印度独立运动领袖，印度国民军的一些旅以甘地、尼赫鲁的名字命名。
