Selama hampir 40 tahun, ia mengelilingi dunia untuk membangun aliansi demi gagasan India. Pada bulan Desember 1915 yang dingin, di tengah puncak terjal Kabul, Afghanistan, Barkatullah, bersama tokoh revolusioner Raja Mahendra Pratap dan Maulana Ubaidullah, menghidupkan kembali pemerintahan di pengasingan pertama di India. Raja Mahendra Pratap dinyatakan sebagai Presiden; Mohammad Barkatullah diangkat sebagai Perdana Menteri.