В течение почти 40 лет он путешествовал по миру, создавая альянсы для идеи Индии. В морозном декабре 1915 года, среди скалистых вершин Кабула (Афганистан), Баркатулла вместе с революционерами Раджей Махендрой Пратапом и Мауланой Убайдуллой вдохнул жизнь в первое индийское правительство в изгнании. Раджа Махендра Пратап был объявлен президентом; Мохаммед Баркатулла был назначен премьер-министром.