たび重なるキリスト教勢力の侵攻もあり、9世紀半ばから、後ウマイヤ朝の支配体制は揺らぎ始めた。各地の総督や貴族が独立を画策し、キリスト教徒の反乱と相まって、鎮圧に精力を傾けなければならなかった。最も大規模な反乱はトレドで起こったもので、鎮圧するのに20年以上もかかった。アストゥリアス王国は、この混乱に付け込んで徐々に版図を広げていき、10世紀初頭までにドゥエロ川以北を支配下におさめた。914年、ガルシア1世の代にレオンへ遷都し、レオン王国（レオン・アストゥリアス王国）へ改名した。912年、アブド・アッラフマーン3世が即位すると、後ウマイヤ朝の統治能力は回復し始めた。アブド・アッラフマーン3世は、反抗的勢力やキリスト教勢力を抑えて国内の安定を図り、同時に内政にも力を注いだ。彼の統治下でアル・アンダルスの経済は飛躍的に発展した。後ウマイヤ朝の最盛期はこの時期とされている。この頃、北アフリカでファーティマ朝が興り、その指導者はカリフを自称していた。これに対抗するように、アブド・アッラフマーン3世はそれまでのアミールから、「コルドバのカリフ」を称するようになった。アブド・アッラフマーン3世は、ジブラルタル海峡を越えてモロッコへ兵を派遣し、ファーティマ朝との戦いを開始した。932年、アブド・アッラフマーン3世は、キリスト教勢力を打倒するため、自ら軍を率いて北上した。後ウマイヤ軍は北部の諸都市を攻撃し、937年には主要都市であるサラゴサを攻略した。レオン、ナバーラ、カスティーリャを中心とするキリスト教勢力、およびムスリムの反乱勢力は、この非常事態に団結した。939年、連合軍はシマンカスの戦いで後ウマイヤ軍を破った。アブド・アッラフマーン3世はコルドバまで敗退した。以降、アブド・アッラフマーン3世の関心は主に北アフリカに向けられるようになった。後ウマイヤ朝は、一時はモロッコの過半を制圧するが、次第にファーティマ朝が勢力を盛り返し、963年にはセウタを保持するのみとなった。遠征に失敗した後ウマイヤ朝は、再びイベリア半島に視線を戻した。
後ウマイヤ朝の前途は多難だった。北方のキリスト教勢力、国内のアッバース朝支持者、さらに王位を狙う王族や貴族（ウマイヤ朝の遺臣）が、統治を不安定なものにしていた。このため、アブド・アッラフマーン1世は反抗的勢力を徹底的に弾圧した。しかし、この弾圧のために一部の反抗勢力がフランク王国に接近し、彼らのイベリアへの介入を招くこととなった。778年、カール大帝率いるフランク軍は南下してサラゴサを包囲したが、本国での反乱の知らせに撤退を余儀なくされた。この時、追撃してきたバスク人との間にロンスヴォーの戦いが起こり、後にこの戦いで戦死したブルターニュ公ローラン（ルオドランドゥス）をモデルに「ローランの歌」が作られた。アブド・アッラフマーン1世は、この機会にパンプローナを攻略し、北部制圧の足がかりを作った。785年からフランク王国は再度の攻勢に出た。ルートヴィヒ（ルイ）1世に率いられたフランク軍は地中海側から侵攻し、ジローナを攻略してスペイン攻略の橋頭堡とした。フランク軍はその後も南下を続け、801年にはバルセロナを攻略した。後ウマイヤ軍の迎撃によって間もなく侵攻は停止したが、獲得したバルセロナはその後のフランク軍の軍事拠点となった。865年、フランクはバルセロナ伯を置いて、カタルーニャを統治させた。しかし、カタルーニャはしだいにフランクと距離を置き始め、やがては完全な独立勢力となった。一度は征服されたパンプローナだったが、地元の有力者イニゴ・アリスタが中心となり、まもなく反旗を翻した。イニゴ・アリスタは後ウマイヤ朝の鎮圧軍を撃退し、さらに手を伸ばしてきたフランク軍も撃退した。同じ頃、ハカでもアスナール・ガリンド1世がフランクの貴族を追い出していた。この2つの反乱によって、後ウマイヤ朝、フランク王国ともにこの地方に対する影響力は低下した。805年、アスナール・ガリンド1世がアラゴン伯領を興し、次いで824年、イニゴ・アリスタがナバーラ王国（パンプローナ王国）を興した。隣接する両国は当初から親密な関係を維持し、後の905年、サンチョ1世の代に婚姻を通じて統合した。
ヘヴィメタルは、ゴスシーンに属する人の多くによって、「ゴシックロックが体現する価値観とは真逆なもの。つまり、粗暴で、下品なマッチョ」とみられている。ゴシックロックの持つ「より柔らかく」、「より女性らしい」性格とは反対に、ヘヴィメタルというジャンルは、ふつう、攻撃性や男性らしさと関係がある。このような違いがあるにもかかわらず、「大胆にも、ブラック・サバスの1970年のデビュー・アルバムを音楽史上初の’ゴスロック'・レコードとして考える人も少数ながらいる」。Gavin Baddeleyは、『黒い安息日』のタイトルトラックは「横殴りの雨が降り、鐘の音が響き渡るなか執り行われるサタニズムの儀式の模様を描いている。一方、カヴァーアートは、墓地に佇む黒い衣服を身にまとった幽霊のような女を映し出しており、全体的にうっすらと黄土色をしたフィルターで撮られている」と書いている。その他の評論家は、ブラック・サバスを「ヘヴィなゴシックロックのプロトタイプとして絶対的な存在」と表現し、バンドの音楽を「ヘヴィメタル的なニュアンス」から切り離して考えれば、「後続への影響力や作品が備えるべき完成度といった点から鑑みても、サバスの初期の5枚のアルバムの中から最高級のゴス・アルバムを選ぶことさえできる」と考えている。「ポストパンクのサブジャンルとしてゴシック・ロックが登場する」以前は、レインボー、ディオ、ジューダス・プリーストらの「若干中世的で、短調のサウンド」も「ゴシック」と表現されてきた。ブルー・オイスター・カルトとアイアン・メイデンは、「(Don't Fear) The Reaper」や「Phantom of the Opera」などの曲で、ゴシックなテーマを扱っている。 ディープ・パープルの楽曲「Stormbringer」は「ゴス・メタルの至宝」ともいわれている。デンマークのメタルバンドマーシフル・フェイトは、「悪やオカルトへのゴシックな執着」を表現し続けていた。Merciful Fateのフロントマンであるキング・ダイアモンドは、ソロでのキャリアを確立した後に、ゴシック・ストーリーへの興味を追求し続けており、「ゴシック・ホラーを扱った一連のコンセプトアルバム」をリリースしている。1980年代には、ミスフィッツの元フロントマングレン・ダンジグも「ゴスとヘヴィメタルの境界線上を探求していた」。1988年にバンドSamhainが解散し、自身の名を冠したバンドDanzigを結成した彼は、ヘヴィメタルのリフと「ひどくロマンティックで、くよくよしたゴシック的な感性」の融合を試すようになる。スイスのセルティック・フロストはゴシックメタルのもうひとつの先駆けで、バウハウスやスージー・アンド・ザ・バンシーズなどのゴシックロックからの影響を自分たちのアルバムへと昇華している。彼らが行った「暴力的なブラックメタルとクラシックの要素のラディカルな融合」は「アヴァンギャルド」と呼ばれ、「ヨーロッパのヘヴィメタルの進化に」大きなインパクトを与えた。セリオンのChristofer Johnssonは、1990年代の「ゴシックメタルとシンフォニックメタルのシーン」が発展する過程において重要な役割を果たしたとして、Celtic Frostの1987年のアルバム「Into the Pandemonium」を挙げている。また、セリオンもパラダイス・ロストも「セルティック・フロストがいなければ現在のようなサウンドにはなっていなかっただろう」とまで述べている。