Mahmoud schloss sich der Revolution in Ägypten 1919 an und wurde zusammen mit dem Revolutionsführer, dem Rechtsanwalt Saad Zaghloul Pasha in Malta interniert. Aber er brach bald mit Saad und wurde 1922 zu einem der Gründer der Liberalen Verfassungspartei Wafd, zunächst als einer seiner Vizepräsidenten und im Jahr 1929 zu deren Präsidenten gewählt.