દેસાઈએ સર્વ પ્રથમ આફ્રિકાવાસી એશિયનોની એકતા માટે કેન્યા સિવાય યુગાન્ડા, ટાંગાનિકા અને ઝાંઝીબારના નેતાઓને ભેગા કરી ઇસ્ટ આફ્રિકન ઇન્ડિયન નેશનલ કોંગ્રેસનો પણ નવેસર પ્રચાર કર્યો. તેઓ કોંગ્રેસના પ્રમુખ ચુંટાયા. તેઓની નેતાગીરી હેઠળ ભારતની કોંગ્રેસ પાર્ટી સાથે પણ સંપર્ક સંધાયો.