El proyecto alcanzó un gran éxito y en 1919, en plena agitación nacionalista en la que la propia Huda ayudó a dirigir la primera manifestación callejera de mujeres durante la Revolución egipcia, el mismo grupo de mujeres de la Mabarrat Muhammad Ali al-Kabir fundó en un barrio popular de El Cairo la Sociedad de la Nueva Mujer, un asociación que tenía como objetivo prioritario la alfabetización de las mujeres jóvenes pobres e inculcarles nociones generales y de higiene.