他八名马家军主力队员将一张集体签名的辞职信递交到了马俊仁面前。
第二天凌晨，她们集体从大连训练基地出走，与马俊仁彻底决裂，当时被媒体称为“马家军兵变”。
王军霞成了众矢之的，很多人指责她不念师徒情义，背叛老师。那些天王军霞天天以泪洗面。
那段时间，王军霞陷入了人生的最低谷。王军霞被退回了省队，没有教练的王军霞只能自己训练。
值得庆幸的是，半年后她遇到了教练毛德镇。这时的王军霞精神状态特别差，她对毛德镇说:“我已经是一个不可救药的人了。”
毛教练迎难而上，不断开导她，鼓励她，让她重拾信心。更精心照顾，鼓励支持她积极备战亚特兰大奥运会。
值得庆幸的是，仅恢复了三个多月训练的王军霞，付出后便在1995年9月21日印尼首都雅加达举行的第11届亚洲田径锦标赛中，以33分58秒50的成绩获得女子米冠军；以15分25秒65的成绩夺得女子5000米冠军。
接下来王军霞又在1995年10月举行的第三届城市运动会中，以14分53秒08的成绩打破女子5000米亚洲记录，并获得女子5000米亚军；以31分38秒07的成绩夺得女子米冠军。
在1996年5月5日全国田径锦标赛暨奥运田径选拔赛中，王军霞以14分51秒87的成绩获女子5000米冠军，并创1996年世界最好成绩；又以31分11秒59的成绩获女子米冠军。
1996年7月28日，重拾信心的王军霞，在5000米决赛场上出发了。
在比赛刚开始的前一百米，瘦弱的王军霞就遭到了肯尼亚、爱尔兰等多国选手的围追堵截，不断受到她们的挤、撞、推等干扰。
在王军霞始终坚持教练在赛前制定的“咬住第一军团，领跑第二军团”的战术，在前三圈始终处在16名选手中第七八的位置。
比赛进行到两千米时，王军霞开始保持自己的节奏，并一点点提速，进到第一阵营，排在第四五的位置，此时第一位领跑的是一位欧洲选手。
比赛进行到三千米时，王军霞与两名肯尼亚选手形成的第一方阵冲在最前面，逐渐拉开了与后面选手的