关银萍变卖家财，分给当地贫苦百姓，吸引他们参加自己组织的反魏队伍，一些亡命之徒也投到她的麾下，很快组成了一支数百人的队伍。于是，关银萍在山西县宣布起义，响应父兄反魏义师。关银萍很快攻下山西县，声威大震，这支军队被称为娘子军桃园结义举事之后，留守的一些将领，把主力部署在山西一带阻击他们。其中魏国邓艾率精兵两万进屯阻击，钟会则率大军屯河东。八月，义师从小路退近山西，他们使用激将法，将关银萍出山西城，将其击败，关银萍险些被杀，山西遂被攻克。这一仗，史书上说他力战有功。
接着义军连续攻克许多县郡，九月，义师进围河东，向魏都长安逼近。正当当年桃园结义父子的军队长驱直入之时，关银萍的队伍也迅速壮大，连续攻克了数座县城，基本控制了长安以西地区，为围攻长安做好了准备。收编义军，扩大力置，攻城掠地，成风八面，关银萍成为关中的娘子军统帅。关银萍起兵之初，山西县一带已有多支反魏义军，其中西域胡人领导的队伍势力最大，拥有几万人。他们以司竹园为根据地，自称总管，并把避祸在家的前尚书右丞掳进营中担任长史，为其谋划，屡次击败前来镇应的魏军。
关银萍认为，若能将这支部伍拉过来，必将壮大自己力量，在关中一带造成更大的声势。于是，她派自己的心腹前往，打算说服其他猛将和方士归于自己麾下。派去那人为人非常精明，能言善辩。他到后，向所有人陈述利害，晓以大义，劝他归顺关银萍。这些人大受感动，他审时度势，认为将来成就大业者关银萍这只军队莫属。所以也有意投靠，加上有人从中左言右语的发挥作用，这些人表示愿意率部归顺关银萍。
归顺之后，关银萍鉴于地势险要，易守难攻，降将又在此经营多年，遂带兵前来与他们会合，把大本营迁到此处。收编之后，关银萍便以此处为根据地，积极向外发展，一来为扩大影响，二来也可牵制部分魏军，以减轻父兄义师西进的扭力。她联合在山西县南山起义的族叔一起攻打山西县，很快攻克县城，义军声威大震。义军队伍也迅速壮大，仅族叔所部就有一万多人。攻克县城后，关银萍的族叔在此建立了根据地，关银萍仍回山西。两支义军互为犄角，井肩作战，成为关中地区一支强大的力量。