Durante quase 40 anos, ele circulou pelo mundo construindo alianças pela ideia da Índia. No gelado dezembro de 1915, entre os picos escarpados de Cabul, no Afeganistão, Barkatullah, ao lado dos revolucionários Raja Mahendra Pratap e Maulana Ubaidullah, deram vida ao primeiro governo no exílio da Índia. Raja Mahendra Pratap foi declarado presidente; Mohammad Barkatullah foi nomeado primeiro-ministro.