在此后近二百年的时间里，一代又一代的阿尔班国王不断地与另两个小国作战，企图统一苏格兰地区。
　　这些性如烈火的苏格兰国王一方面对外作战，另一方面，兄弟子侄之间，为了争夺王位，也互相残杀。这些阿尔班王国依次是：唐纳德一世（860-863年在位），肯尼斯之弟，死于战场；君士坦丁一世，(863-877年在位)肯尼斯之子，死于战场；艾德(877-878年在位)，君士坦丁一世之弟，在叛乱中被杀；欧彻德(878-889年在位)肯尼斯之外孙，艾德的外甥；唐纳德二世，(889-900年在位)君士坦丁一世之子，在抵抗维京人入侵时被杀；君士坦丁二世，(900-942年在位)艾德之子，曾经和盎格鲁-萨克森人作战。942年退位，进入圣安德鲁修道院隐居；马尔科姆一世，(942-954年在位)唐纳德二世之子，在镇压叛乱时阵亡；英多尔夫(954-962年在位)君士坦丁二世之子，杜夫，(962-967年在位)马尔科姆一世之子；科林，(967-971年在位)英多尔夫之子；肯尼斯二世，(971-995年在位) 马尔科姆一世之子，杜夫的弟弟。在争执中被科林之子君士坦丁杀害；君士坦丁三世，(995-997年在位)，科林之子，被杜夫之子肯尼斯三世杀害；肯尼斯三世，(997-1005年在位)杜夫之子。1005年在与肯尼斯二世之子马尔科姆的交战中失败被杀。他的孙子也被马尔科姆杀害。

　　苏格兰的多山地形，因高山和沼泽的阻隔，使得苏格兰的凯尔特人氏族部落向统一王国的过渡，乃至以后的封建化，比西欧其他地区要缓慢得多。直到1005年，苏格兰地区才出现第一个统一的苏格兰王国国王，他就是麦卡宾朝的马尔科姆二世（1005-1034年在位）。马尔科姆二世在位三十一年。公元1018年，马尔科姆二世统率数量庞大的苏格兰军队，在卡罕之战中，击败了盎格鲁人，从而征服了盎格鲁小国。

　　就在同一年，不列颠小国的国王去世，没有后代，根据继承关系，马尔科姆二世吞并了不列颠小国，在历史上第一次统一了苏格兰地区。
　　此后的苏格兰国王分别是：邓肯一世，(1034-1040年在位)，修道院长库里南之子，马尔科姆二世之曾外孙，被其远房表兄弟苏格兰大将麦克白杀害；麦克白，(1040-1057年在位)，他也是马尔科姆二世之曾外孙，后在王位斗争中被马尔科姆•坎莫尔所杀；(1057-1058)；鲁拉赤，麦克白之子，被马尔科姆•坎莫尔所杀。
　　马尔科姆•坎莫尔登上苏格兰王位，是为马尔科姆三世（1058-1093年在位），他建立了坎莫尔朝。
　　马尔科姆三世在位时，1066年，大征服者威廉，发动战争，征服了英国，不少英国的男女老少逃到苏格兰，其中，有一位玛格丽特公主，她就是力战威廉而死的英国国王哈罗德的大女儿。她很快和马尔科姆三世结婚，成了苏格兰王后。通过这次联姻，玛格丽特王后逐渐将英国的语言，文化，和基督教都带到了苏格兰，使苏格兰逐步英国化。她鼓励封闭落后的苏格兰发展对外贸易，还在宫廷里推行文明礼仪。当时的苏格兰教会，与爱尔兰教会一样，有世俗化的倾向，教士随随便便，结婚生子，和老百姓差不多。玛格丽特王后极力使苏格兰教会与西欧教会达到一致，促进苏格兰教会的改革，在她的努力下，天高皇帝远的苏格兰教会与罗马教廷的关系密切了很多。

　　马尔科姆三世于1093年去世后，苏格兰又历经了以下各代国王，各王纷争不休，苏格兰内乱不断：先是唐纳德(1093-1094年)在位，他是马尔科姆三世幼弟，被马尔科姆三世之子邓肯二世和英格兰援军放逐；邓肯二世（1094年在位）即位，他是马尔科姆三世和第一个妻子之子，结果还不到一年，就被卷土重来的叔父唐纳德和异母弟埃德蒙所杀；唐纳德和埃德蒙叔侄(1094-1097年)共同执政，又被埃德蒙的兄弟埃德加和英格兰援军击败，唐纳德被刺瞎双眼，终生关押。埃德蒙进入修道院；埃德加(1097-1107)也是马尔科姆三世之子，统治十年，死后无子，由其弟亚历山大一世(1107-1124年在位)继承王位。

　　1124年，玛格丽特王后和马尔科姆三世之子大卫一世(1124-1153年在位)即位。哈罗德国王的后代在异国他乡成为统治者。
　　大卫一世是苏格兰的一代英主，他在位时，英国正值诺曼底朝和安茹朝之间，史地文在位的混乱期。英国国王亨利一世去世后，大卫一世反对史地文继承王位，拥立亨利之女玛蒂尔达，一度侵入英格兰北部，在1138年的大旗之战中，苏格兰人虽然作战英勇，但因装备简陋，被顶盔贯甲的英军击败。大卫一世回到苏格兰，痛定思痛，决心彻底改革，于是，他大力招徕英国的诺曼底贵族，英国的人才纷纷投奔苏格兰，诺曼底贵族充斥大卫一世的宫廷。直到此时，迟至十二世纪初，苏格兰才完成封建化。苏格兰成为一个诺曼底式的封建国家：古老的凯尔特部落的土地租佃制为封建采邑制所取代；伯爵的封号取代了旧的凯尔特军事贵族的称号；郡守成为国王在各地的代表，全国土地皆归国王，大大加强了王权；大卫一世还大大加强了和罗马教廷的联系，进一步改革苏格兰教会，大力捐资修建教堂和修道院，被尊为基督教圣人。

　　大卫一世的改革，取得了明显成效，他再次出兵英国，夺占了坎伯兰等英国北部大片地区。苏格兰王国强盛一时。
　　大卫一世在位近三十年，于1153年去世，终年68岁。其长孙马尔科姆四世(1153-1165年在位)继位。
　　马尔科姆四世十四岁即位，英国金雀花朝的开国之主亨利二世。以武力相威胁，逼迫苏格兰就范，马尔科姆二世屈服于亨利二世的强大压力，不但退出了祖父占领的土地，而且还于1157年向英王亨利二世俯首称臣。马尔科姆四世的软弱，引起了苏格兰大贵族们的强烈不满。1165年，马尔科姆四世被其弟威廉击败并被杀。威廉即位为苏格兰国王，是为威廉一世（1165-1214年在位）。威廉一世统治苏格兰近五十年，人称“狮王威廉”。

　　“狮王威廉”不甘心向英国屈服，不过，他在位时，苏格兰曾一度失去独立。“狮王威廉”支持法王路易七世在大陆与英国的战争。1173年，他轻率进军英国，结果战败被俘。苏格兰人用爱丁堡等五大城堡和一批苏格兰大侯爵，才把狮王威廉换回。苏格兰也彻底沦为英国的附属国。
　　1189年，新即位的英国“狮心王理查”，为准备十字军东征需要大笔金钱，苏格兰人送上当时堪称巨款的一万马克，才赎回了苏格兰的独立。
　　“狮王威廉”对“狮心王理查”的慷慨大度非常感激，两人真正成了好朋友，所以在理查后来被德皇亨利六世监禁期间，其弟约翰挑动威廉趁机作乱，不但被狮王威廉拒绝，狮王威廉还多次捐款帮助赎救狮心王理查。不过他因此也得罪了约翰。
　　1209年，英王约翰率领庞大的军队出现在苏格兰的国土上，狮王威廉被俘，后来，他交出大笔金钱，并献出两个女儿，才获释放。
　　1214年，狮王威廉以七十二岁的高龄去世，其子即位，是为亚力山大二世（1214-1249年在位）。

　　亚力山大二世 和亚力山大三世父子二人先后在位期间，是苏格兰的黄金时期。亚力山大二世，支持英格兰贵族反对“失地王约翰”的叛乱，帮助他们在1215年迫使约翰签署了〈大宪章〉。亚力山大二世还趁英王亨利三世在位期间，英国发生西门•孟德福特内乱，而趁机对英国用兵，强要了诺森伯兰和坎北兰两郡之地。1221年，经与亨利三世讨价还价，他与亨利三世的妹妹乔安•金雀花结婚。 当乔安于1238年去世后，亚力山大二世再次结婚，娶法国的玛丽。玛丽于1241年生下了后来的亚力山大三世。 1237年，亚力山大二世与亨利三世签订〈约克和约〉，确定了苏格兰和英格兰的边界。 亚力山大二世在苏格兰国内加强王权，并把自己的统治扩张到苏格兰的边远地区。

　　1249年，亚力山大三世即位（1249-1286年在位）。亚力山大三世年富力强，使繁荣稳定的时代一直维持了近40年。