然而在 1973 年，新任主席迈克・班伯展现了俱乐部的雄心 —— 他成功邀请布莱恩・克拉夫出任主教练。这位足坛最具影响力的人物之一的加盟，让阿尔比恩瞬间成为焦点。但尴尬的是，球队随后在足总杯主场 0-4 不敌业余球队沃尔顿 & 赫舍姆，又以 2-8 惨败给布里斯托尔流浪者！克拉夫并未久留，但他的前助理彼得・泰勒组建了一支实力不俗的队伍，其中包括富有感召力的队长布莱恩・霍顿，以及崭露头角的年轻前锋新星彼得・沃德。

这一时期，阿尔比恩与水晶宫的激烈 rivalry 也正式拉开序幕。尽管两队相距约 40 英里，但水晶宫是阿尔比恩在联赛中最近的邻居。两队此前许久未曾交手，而此时他们的命运在数年内交织，多场充满争议的对决进一步点燃了这份日益激烈的竞争氛围。

事实上，正是水晶宫 “老鹰” 的绰号，促使阿尔比恩球迷以 “海鸥！” 的口号回应。1976 年 2 月两队交锋时，3.3 万多名球迷涌入戈德斯通球场，见证阿尔比恩 2-0 获胜，这个新绰号在这场比赛中迅速走红，此后一直被广泛使用。

1976 年，泰勒辞职，艾伦・穆雷尔接任主教练。他在首个执教赛季就带领球队成功升级，这很大程度上要归功于彼得・沃德单赛季打入的 36 粒进球 —— 这一数字创下了俱乐部单赛季进球纪录。但这一次，阿尔比恩并未陷入乙级联赛的保级苦战，反而向连续升级发起冲击，还以超过 11 万英镑的价格签下了马克・劳伦森等实力出众的新援。球迷们纷纷涌向戈德斯通球场见证这一征程，平均上座人数升至 2.5 万以上，可惜球队在赛季最后一天因净胜球劣势不敌托特纳姆热刺，无缘再次升级。

不过在 1978/79 赛季，穆雷尔及其球队卷土重来。1979 年 5 月 5 日，球队在最后一场客场对阵纽卡斯尔联的比赛中以 3-1 获胜，成功跻身甲级联赛（现英超联赛）—— 这是俱乐部历史上具有里程碑意义的一天，球员和球迷在 350 英里的返程途中尽情庆祝。

经过一个充满期待的夏天，阿尔比恩在顶级联赛的首场比赛主场对阵阿森纳，却以 0-4 失利。球队起初显得难以适应顶级联赛的节奏，一度跌至积分榜垫底。但 1979 年 11 月，他们在客场击败欧洲冠军诺丁汉森林，重拾信心，最终以高出降级区四名的成绩完赛。

一年后，球队整个赛季都在苦苦挣扎，但凭借最后四场比赛的连胜，在收官日成功保级。1981/82 赛季，在主教练迈克・贝利的带领下，他们终于在甲级联赛积分榜上游崭露头角，一度有望冲击欧洲联盟杯资格，最终排名第 13 位。球队主打极致防守战术，在对阵利物浦、南安普顿和托特纳姆热刺等强队时均取得了胜利。

然而 1982/83 赛季，球队开局不利，很快陷入困境。贝利被吉米・梅利亚取代，但球队战绩每况愈下，在顶级联赛征战四个赛季后惨遭降级。