Khan, che era arrivato al rango di capitano nell'esercito indiano, fu catturato dai giapponesi dopo la caduta di Singapore nel 1942. Prigioniero di guerra a Singapore, rimase profondamente influenzato dai discorsi patriottici di Subhas Chandra Bose, che chiedeva ai prigionieri di guerra indiani di unirsi all'Azad Hind Fauj (Esercito Nazionale Indiano, ENI) e combattere per un'India libera. Si unì quindi all'Esercito Nazionale nel 1943.