Pendant près de 40 ans, il a parcouru le monde pour bâtir des alliances pour l’idée de l’Inde. Dans le froid glacial de décembre 1915, au milieu des sommets escarpés de Kaboul, en Afghanistan, Barkatullah, aux côtés des révolutionnaires Raja Mahendra Pratap et Maulana Ubaidullah, a insufflé la vie au premier gouvernement indien en exil. Raja Mahendra Pratap a été déclaré président ; Mohammad Barkatullah a été nommé Premier ministre.