लगभग 40 वर्षों तक, उन्होंने भारत के विचार के लिए गठबंधन बनाने के लिए विश्व का चक्कर लगाया। 1915 के दिसंबर की ठंड में, काबुल, अफगानिस्तान की ऊबड़-खाबड़ चोटियों के बीच, बरकतुल्लाह ने क्रांतिकारियों राजा महेंद्र प्रताप और मौलाना उबैदुल्ला के साथ, भारत की पहली निर्वासित सरकार में जान फूंक दी। राजा महेंद्र प्रताप को राष्ट्रपति घोषित किया गया; मोहम्मद बरकतुल्ला को प्रधान मंत्री नियुक्त किया गया।