マルカム３世は、即位の翌１０５９年、スコットランド北端の沖合に位置するオークニー諸島の領主の未亡人イーンガボーグと結婚した。彼女はノルウェー王の血を引いており、そもそも当時のスコットランド北部はヴァイキングの侵入以来（スコットランドを襲ったヴァイキングの古巣である）ノルウェーの影響下にあったため。新しいスコットランド王となったマルカム３世は、ノルウェー王の血縁であるイーンガボーグとの結婚によって自国の北辺の安定をはかろうとしたのである。（これより約４０年後の１０９８年、ノルウェー王マグヌス裸足王は遠征軍を率いてオークニー諸島・シェトランド諸島・アングルシ島、さらにマン島まで攻略、これらの地域をその支配下におさめた。特にオークニー諸島とシェトランド諸島はその後１５世紀までノルウェー領であった。１４７２年、スコットランド王ジェームズ３世と、デンマーク・ノルウェー・スウェーデンの王クリスティアン１世の王女マーガレットとの結婚の際、これらの島々はマーガレットの持参金の担保とされることになった。結局その持参金はほとんど支払われなかったため。スコットランド議会はオークニーとシェトランドの併合を宣言、それ以降正式のスコットランド領として今日に至っている）
１０６５年、王妃イーンガボーグは３人の男子を残して他界、マルカム３世は新しい王妃を探すことになった。ところがその翌１０６６年、南のイングランドにて全ブリテン島を揺るがす歴史的大事件が起こった。ノルマン・コンクェストである。
ノルマンディー公ウィリアムによるノルマン・コンクェストはすなわちそれまでのサクソン王家によるイングランド支配の終わりを意味した。最後のサクソン王ハロルド２世の後継予定者エドガー・アシリングとその妹マーガレットは母の実家ハンガリーへの亡命をはかったが、その途中海路で遭遇した大暴風雨のためスコットランドの東岸に打ち上げられてしまった。
王妃を失ったばかりのスコットランド王マルカム３世は、マーガレットの美貌とその由緒正しいサクソン王家の血筋を評価し、１０６７年ダンファームリン・アベイにて結婚式を挙げ、マーガレットを２度目の王妃とした。
豊かな教養を持つマーガレットは、宮廷内の様々な様式をイングランド式に改め。さらには教会の行事や典礼をこれも伝統的なケルト式からローマ式へと改革し、これらの活動によって、後には聖マーガレットと仰がれる様になった。
１０９３年、それまで３５年に渡りスコットランドを支配してきたマルカム３世が死亡、その数日後には王妃マーガレットも亡くなり、王位はマルカム３世の弟ドナルド３世が引き継ぐことになった。
兄のマルカム３世が幼少時をイングランドですごし、王妃マーガレットの影響もあって、諸事にイングランド風を好んだのに対し、北国のヘブリディーズ諸島で育ったドナルド３世ははるかに野性的、かつ徹底的なイングランド嫌いであった。
彼は、スコットランドがイングランド風に堕落することになった最大の元凶は兄の后マーガレットにあると考え、王家の居城エディンバラ城内に安置されている彼女の遺体を奪い、これに侮辱をあたえて晒しものにしようとたくらんだ。
しかし、これあるを予測したマーガレットの側近たちは、すばやく王妃の遺体を別の城に移し、なんとか危難を逃れることが出来た。
翌１０９４年、それまでイングランドの宮廷で人質として暮らしていた ダンカン王子（マルカム３世の子）が挙兵、イングランドの全面的な援助を受けて北上、彼からみれば叔父にあたるドナルド３世の軍を打ち破ってその政権を覆した。
こうして即位したダンカン２世は、当然ながらイングランドのひも付きであった。誇り高いスコットランドの貴族たちは、イングランドとそれに臣従を誓うダンカン２世に強い反感を抱いた。この空気を察した前王ドナルド３世は王位回復の兵を挙げてダンカン２世を殺し、半年ぶりにスコットランド王に返り咲いた。
しかし、今度のドナルド政権も長くは続かない。ダンカン２世の異母弟エドガーが今回もイングランドの兵を借りて北上、ドナルド３世を捕らえてその両目をくり抜き、スコットランドの宮廷から永久に追放した。 新国王エドガーは、国王即位時の恩人であるイングランド王ウィリアム２世や、王国の北辺を侵すノルウェー王マグヌス裸足王に対しひたすら軟弱外交を展開し、スコットランド王家歴代の墓地のあるアイオナ地方をノルウェーに奪われるという失態をおかした。彼は後世の年代記作家から「平和愛好者」の綽名を頂戴したが、これはもちろん皮肉を込めた物言いである。
未婚で死んだエドガーの跡を継いだ弟アレグザンダー１世は、兄王の親イングランド政策をそのまま引き継いだ。彼は妹のマチルダをイングランド王ヘンリ１世に嫁がせ、さらにそのヘンリ１世の庶子シビルを自分の后に迎えた。つまりスコットランド王アレグザンダー１世とイングランド王ヘンリ１世は、義理の兄弟にして義理の親子という世にも奇怪な関係となったのだった。
このアレグザンダー１世も兄と同じく子がおらず、１１２４年に亡くなった彼の跡を継いだのがその末弟ディヴィッド１世である。
ディヴィッドは先進国イングランドから多くの優秀な人材を招いて自らの補佐役とし、歳入長官・国璽尚書・最高司令長官を中心とする中央行政機関の確立につとめた。
１１３６年にはイングランドの内乱に乗じて兵をすすめ、北イングランドのカーライル、ミドランズ、ノーサンブリアの各伯爵領をその手におさめた。この時ディヴィッドはカーライルにあったイングランドの貨幣鋳造所を接収し、スコットランド初の自前の貨幣を発行した。また彼は各地に自由都市を建設して経済の振興をはかり、一方では教会を保護して民衆の教化に尽力した。この様な精力的な活動によって、スコットランドは彼の代にはじめて国家としての規模と体裁を整えるに至ったのである。（というのは極めて今風の表現であり、当時の「国家」と現代的な意味での「国家」とは全く異なることに注意 、って書いてる本人もわかっちゃいねーよ）
１１５３年にディヴィッド１世が死去し、孫のマルカム４世が１１歳で即位した（少年王）。それまでディヴィッドに押さえつけられていた北部の豪族たちが反乱を起こし、さらに翌５４年にイングランド王となった強豪ヘンリ２世に、祖父ディヴィッドが獲得していた北イングランドの領地を奪いかえされてしまった。
しかしヘンリ２世の主たる関心は北のスコットランドよりも東のフランスにあり、成人したマルカム４世はイングランドとの平和を保ちつつ国内の反乱を鎮めることに成功した。
１１６５年、マルカム４世は未婚のまま亡くなり、弟のウィリアム１世（獅子王）が跡を継いだ。彼は兄が失った北イングランドの支配権回復を目指し、フランス王ルイ７世等と結んでヘンリ２世に戦いを挑むことにした。しかし７４年に北イングランドに攻め入ったスコットランド軍はアニクの戦いで大敗し、ウィリアム１世本人も捕えられて屈辱的な講和を飲まされた。
スコットランド王はイングランド王に対する完全な臣従を誓い、エディンバラ・ロクスバラ等の城にはイングランド軍が駐留して、その経費はスコットランドが負担することになった。
この屈従はその後１５年に渡って続いたが、待望の完全独立は１１８９年になって唐突に、しかも何の努力もなしにやってきた。
この年イングランドの王位を継承したリチャード１世は聖地回復の十字軍に熱意を燃やし、そのための軍資金源の１つとして、スコットランドに関する諸権利を売り払うことにした。
同年１２月、ウィリアム１世（獅子王）は金塊１万マルクを払って独立を回復し、軍資金を手にしたリチャード１世（獅子心王）の方は十字軍を率いて旅立ってしまった。（リチャード１世は戦に強かったので獅子心王とよばれたが、ウィリアム１世の方はその紋章にライオンを用いたことから獅子王の呼び名がついた）
そのリチャードの死後、ウィリアムは再びフランスと結んで北イングランドへの進出をはかったが、１２０９年にはイングランド王ジョンの侵攻を受け、やむなく１万５０００マルクの金を払って戦を回避した。
１２１４年、ウィリアム１世は７１歳の高齢で亡くなり、かわって彼が５０歳すぎでつくった息子アレグザンダー２世が即位した。彼はイングランド王ヘンリ３世の妹を娶り、１２３７年のヨーク条約にて両国の国境線を確定した。しかし彼は北方を侵すノルウェーとの戦いを準備中に病死し、当時８歳の王子アレグザンダー３世が跡を継いだ。
１２５５年、１５歳になったアレグザンダーは摂政を追放して親政に乗り出した。彼はイングランドの内乱に対し中立を保って国力を蓄え、父王が果たせなかったノルウェーとの戦いに本腰をいれることにした。
スコットランド軍は１２６１年にヘブリディーズ諸島を占領、翌々年にはスコットランド西部のラーグズにてノルウェー王ホーコン４世率いる遠征軍を迎え撃った。ノルウェー軍は奇襲作戦をたて、闇夜に紛れて敵陣近くに忍び寄ったが、雑兵の１人がアザミの棘を踏んで大声をあげてしまい、飛び起きたスコットランド軍の返り討ちにあって壊滅してしまった。 こうして内外にその武名を轟かしたアレグザンダー３世であったが、その家庭は不幸の連続であった。７５年に王妃を失い、８１年には幼い次男が、８３年には長女が亡くなった。その翌年には長男が子供も残さず死去し、アレグザンダー一家の男子直系がとだえてしまった。
あせったアレグザンダーは、新たな王子をこさえるべくフランスの大諸侯ドリュー伯の娘ヨランドと再婚した。当時４３歳のアレグザンダーは年若い王妃に夢中になった。しかし彼は８６年３月の嵐の夜、いつも政務をとっているエディンバラの城から王妃のいるキングホーンの離宮に帰る途中に落馬し、そのまま帰らぬ人となった。結局子供は出来なかった。