弗格森和红魔自然无法匹敌，联赛中红魔客场1比2输给兵工厂，回到主场1比1和对手打平，交手记录处于下风。弗格森也因为成绩的大幅度退步而备受质疑和指责，帅位开始变得岌岌可危。
1989至1990赛季开始，红魔主场4比1大胜阿森纳取得开门红，但客场被对手1比0击败之后开始了11场不胜，真可谓悲喜交加。最终阿森纳卫冕冠军失败，积分榜排在第四。弗格森则和红魔陷入困境，在联赛仅仅排第13名，创下执教红魔的最差成绩。在赛季中段，弗格森一度濒临下课，连战连败，主力严重受伤，场面狼狈不堪，有些红魔老球迷已经忍不住让他滚蛋。
万幸的是弗格森坚持不请辞，在最艰难的时候他的球队赢下足总杯比赛，抓住了最后一根稻草。弗格森的球队一路踢到了足总杯决赛，在决赛里还和水晶宫队踢平不得不再踢了复赛，最终才战胜对手夺冠。
1990至91赛季，格拉汉姆卷土重来，再次对联赛冠军发起冲击。尽管因为在1比0击败红魔的比赛中斗殴而被扣分，亚当斯又被判入狱8周，阿森纳仍然锐不可当，他们一路狂飙，横扫八方，击败霸主利物浦，干掉热刺埃弗顿等一众豪强，最终轻松捧起了联赛冠军奖杯！
格拉汉姆的球队还创造了一项异乎寻常的记录，他们演绎了真正的霸主气势，在联赛所有的42场比赛里只输掉了一场，阿森纳后防五老的鼎鼎大名就此叫响。
弗格森的红魔在联赛里升到了第六，更是神勇地夺得了欧洲优胜者杯冠军。作为两个最受关注的名帅，弗格森与格拉汉姆在这个赛季交集很多，两个球队更是在对阵时上演了一出群殴。那真是一场英伦罕见的大规模群殴，双方几乎所有的场上球员都参与进来，真的是拳脚交加，打得可谓鲜血淋漓，多人受伤。比赛最后草草结束，阿森纳1比0战胜红魔，但阿森纳被英足总扣掉了联赛2分积分，红魔则被扣1分，两队都被高额罚款。在联赛中被教训之后，红魔在联赛杯客场以6比2痛击对手，如此大的比分成为一个对枪手的巨大羞辱。红魔小将李-夏普在比赛中有如神助，连下三城，彻底打爆了枪手引以为傲的后防线。
尽管红魔并没有在对阵中太吃亏，但阿森纳