In the year 1910 Congress session was held at Benaras presided over by Wederan, a British civilian. Pt. Shukla came to this Congress as a delegate. Here he met Mahamana Pandit Madanmohan Malviya and from then onward theirs would be a lifelong association. At the same time, the Kanyakubja Mahasabha session also took place in Benaras. Pt. Shukla participated in this session as well. On his return from Benaras after the Congress he established the state Kanyakubja Sabha whose first session was held in Nagpur in March 1912. In subsequent years he organised Mahasabhas at Raipur and Jabalpur. By the year 1917 Pt. Shukla was acknowledged as the leader of his community throughout the Hindi region of Central Provinces and Uttar Pradesh. These ties would later prove to be invaluable to Pt. Shukla in winning support for the Congress.