Durante casi 40 años, dio la vuelta al mundo construyendo alianzas para la idea de la India. En el gélido diciembre de 1915, en medio de los escarpados picos de Kabul, Afganistán, Barkatullah, junto con los revolucionarios Raja Mahendra Pratap y Maulana Ubaidullah, dieron vida al primer gobierno en el exilio de la India. Raja Mahendra Pratap fue declarado presidente; Mohammad Barkatullah fue nombrado Primer Ministro.