Fast 40 Jahre lang reiste er rund um den Globus und baute Bündnisse für die Idee Indiens auf. Im eiskalten Dezember 1915 hauchte Barkatullah inmitten der schroffen Gipfel von Kabul, Afghanistan, zusammen mit den Revolutionären Raja Mahendra Pratap und Maulana Ubaidullah Indiens erster Exilregierung Leben ein. Raja Mahendra Pratap wurde zum Präsidenten erklärt; Mohammad Barkatullah wurde zum Premierminister ernannt.