不幸的是，联赛杯并没有给诺维奇带来更多的好运，球队在赛季末降级了。更令人痛苦的是，该队原本是有资格参加联盟杯的，因为它的杯赛冠军地位。然而，由于令人震惊的海瑟尔悲剧，英格兰队被禁止参加欧洲比赛，诺维奇因此被排除在欧洲比赛之外。这无疑是对布鲁斯的沉重打击。
但是很快，下定决心的布鲁斯和诺维奇很快就和好了。在取代戴夫·沃森成为队长后，布鲁斯仅在一个赛季就带领球队重返顶级联赛，并在接下来的一年带领球队获得历史上最好的联赛排名(顶级联赛第五名)。
这一出色表现为布鲁斯赢得了英格兰最佳阵容的一个席位，也是他在对阵马耳他的比赛中首次亮相。但是谁能想到这将是英格兰最好的中后卫之一第一次也是唯一一次穿上国家队球衣。英格兰主教练鲍比·罗布森曾经亲自向布鲁斯道歉，因为他没有带布鲁斯去英格兰。
命运没有亏待这个强壮的人。布鲁斯的出色表现吸引了包括托特纳姆热刺、切尔西和格拉斯哥流浪者队在内的强队的注意，但曼联领先。尽管诺维奇在最初同意出价后故意将价格提高到90万英镑，但弗格森最终还是在布鲁斯27岁生日的前两周以82万英镑的价格带他去了老特拉福德，因为布鲁斯已经决定去了，而且他说他不会去。
布鲁斯在吉灵汉姆和诺维奇都表现出色，并入选了该队的名人堂，但直到他进入梦剧场，布鲁斯才真正达到他职业生涯的巅峰。
梦幻剧场的铁血战士
来到梦幻剧场的布鲁斯很快就适应了，帮助球队取得了自1980年以来最好的成绩。然而，当时的曼联并不是红魔那样风靡世界。在接下来的一个赛季，球队的成绩下滑到中游，所有的杯赛都以零结束。
直到1989年8月，弗格森才从米德尔斯堡买下加里·帕里斯特。加里·内维尔称之为“曼联历史上最好的中后卫”的布鲁斯和帕里斯特开始为曼联做出贡献。
在那年的足总杯决赛中，布鲁斯的曼联队在复赛中击败了水晶宫队。弗格森爵士在场外疯狂庆祝的照片仍然令人难忘。这位苏格兰人，在多年未能带领球队获得冠军后，面临着离开学校的危险，终于松了一口气。也是从这次锦标赛开始，曼联最终迈出了建立王朝的第一步。
多亏了这位足总杯冠军，曼联在结束了为期五年的欧洲赛事禁令后，成为第一支进入欧洲优胜者杯的英国球队。布鲁斯在他的第一个欧洲赛季也表现出色，在连续四场比赛中做出了贡献，帮助球队进入了荷兰鹿特丹的决赛。
决赛中，面对克鲁伊夫率领的巴塞罗那，布鲁斯有机会帮助球队在下半场打开比分。他的头球已经越过了巴塞罗那的所有球员，射向了大门的左下角和边界线。然而，马克·休斯斜着进来，毫无疑问地进了一球。然后休斯去了下一个城市。曼联以2比1击败巴塞罗那。布鲁斯第一次登陆欧洲时赢得了冠军。
