1912年4月，孙中山辞去总统职位，辛亥革命的胜利果实被袁世凯窃取。袁世凯把临时政府、参议院迁到了北京，女子参政运动更加举步维艰。沈佩贞的男女平权维持会遂与其他各省的女子参政运动骨干在南京组成了"女子参政同盟会"。会后，沈佩贞和唐群英等人不顾袁氏一党的阻挠，坚决北上进京请愿，要求国会在制定选举法时，明确女子有选举权和被选举权，并且声明：如果参议院不赞成这个提议，将以武力方式解决问题。
进京以后，沈佩贞和唐群英等三十多人，全副武装地闯入参议院，坚决要求女子参政。一见这些来势凶猛的女人们，参议院的男人们个个手足无措。后来，有胆大一点的出来说，现在约法案尚未最后确定，还需再议，到时必议之。百般劝慰之下，女将们才转身离去。
第二天下午，沈佩贞们再往参议院，却被挡在了门外，她们怒火中烧，愤而将玻璃窗击破，手上鲜血直流，警卫上前劝阻，沈女士飞起一脚就把他踢倒在地。虽然鲁迅先生疑心那是警卫自己跌倒的，但沈佩贞的拳脚功夫看来的确也不同凡响。
这是沈佩贞第一次在公众面前展露自己的拳脚。沈女士的第二场打戏发生在湖广会馆，被打的男主角竟然是国民党的创始人之一宋教仁。
1912年8月25日，同盟会改组大会在湖广会馆举行，会议的主题是吸纳四个小党，成立一个大的政党--国民党，进而实现组阁的目标。沈佩贞和她的姐妹们非常兴奋，尽管湖广会馆内人头涌动，闷热异常，大家挥汗如雨，但她们期待着与男人们平起平坐，分享权利。
然而，接下来的事情却给了她们当头一棒。当秘书长宋教仁用湖南话磕磕巴巴地念完国民党新党章时，沈佩贞们怀疑自己听错了。
党章里根本没有任何关于"男女平权"的条款，只有一条：不接受任何女性加入。沈佩贞和唐群英挤在前面，听得还算真切，应该不会有错。
唐群英站起来大声质问，但别人的鼓噪声完全淹没了她的声音。沈佩贞不由分说，拉起唐群英就冲上了主席台，扭住宋教仁就打，据当时的媒体描述，那场景是"举手抓其额，扭其胡"，"以纤手乱批宋颊，清脆之声震于屋瓦"。
整个会场乱成了一锅粥，宋教仁令人赞叹地展现了良好的君子风度，他打不还手，骂不还口，只是捂着脸从容退场。直到孙中山和黄兴出面，会场总算安定下来。
继湖广会馆上演的全武行之后，沈佩贞、唐群英又专门谒见了孙中山，这次女英雄们给了孙总理面子，倒是没发生动手，但沈佩贞"哭声震屋"，挥泪诉说她和唐群英等女子把生死置之度外，奔走于炸弹队，志在救国，目的就是为了争取自由、争取平权，使日后女同胞人人享有幸福，可是没想到"国基已定，所要求者既不能达到其目的，则从前之尽瘁何为？"
