Yaklaşık 40 yıl boyunca dünyayı dolaşarak Hindistan fikri adına ittifaklar kurdu. 1915'in dondurucu Aralık ayında, Kabil, Afganistan'ın engebeli zirvelerinin ortasında Barkatullah, devrimciler Raja Mahendra Pratap ve Mevlana Ubaidullah'la birlikte Hindistan'ın ilk sürgündeki hükümetine hayat verdi. Raja Mahendra Pratap Başkan ilan edildi; Muhammed Barkatullah Başbakan olarak atandı.