Вражда с местными, английскими лордами заставила Адама и его потомков искать поддержки у шотландского королевского двора, представители которого, включая шотландских королей, выбирали в жены в основном нормандских принцесс. Так Брюсы оказались с ними в родстве, войдя в число шотландских лордов, земельных магнатов, владеющих землей не только в Англии, но и в Шотландии, включая большое имение и земли Эннандейл, у юго-западной границы страны.
В XIII веке в Шотландии представители рода стали претендовать на королевский престол, ибо король Шотландии Александр II (1214–1249), не имея в начале своего правления наследника, объявил Роберта Брюса (1210–1295) Соискателем — наследником короны, в связи с тем что Брюс был родственником графа Хантингдона, брата короля Вильяма I Льва Шотландского (1143–1214). Однако рождение у короля сына Александра III (1249–1286) не позволило Соискателю взойти на престол.
Претензии семейства Брюс на корону возобновились после внезапной гибели Александра III и смерти в 1290 году его наследницы, юной принцессы Маргарет.
Из одиннадцати претендентов, имевших по родству преимущественное право на престол, королем Шотландии стал Джон Балиоль (1249–1314), который отказался от вассального подчинения английскому королю Эдварду I, что привело Шотландию к войне с Англией.
Позиция сына Соискателя, Роберта Брюса, при шотландском дворе упрочилась после его женитьбы на Марджори, графине Кэррик, последней представительнице древнего кельтского рода, весьма почитаемого в Шотландии. Но в условиях наступившего противоборства двух стран и одновременного владения землей в Англии и Шотландии Брюсу необходимо было выбирать, кому принести присягу и оказывать военную поддержку — королю-победителю Эдварду I или слабому королю-сопернику Джону Балиолю. Он выбрал Англию и лишился, таким образом, своих шотландских владений. В отместку за помощь англичанам король Джон Балиоль передал владения Эннандайл в руки своего родича и наследника Джона Комина.
В 1296 году шотландское войско Балиоля было разгромлено, сам он бежал во Францию и отказался от борьбы. Шотландия перешла в вассальное подчинение английскому королю. Была уничтожена королевская печать, увезены в Лондон национальные архивы, Камень Судьбы из Скона доставлен в Вестминстерский собор, шотландские бароны обязывались воевать в английской армии.
Однако на борьбу с англичанами поднялся весь шотландский народ во главе с Вильямом Уоллесом (ок. 1270–1305). Партизанская война Уоллеса, ставшего по воле народа протектором Шотландии, продолжалась около восьми лет, пока из-за предательства одного из нормандских баронов, Ментейта, он не был захвачен англичанами и жестоко казнен.
Роберт Брюс (1274–1329), будущий король Шотландии, сначала выступил, как и его отец, на стороне англичан, поскольку Уоллес, не претендуя на корону, действовал под стягом Балиоля — соперника Брюса. Отсюда и полное равнодушие и даже последующее долгое недоверие к кандидатуре Роберта при его самопровозглашении королем в 1306 году.
Дальнейшие события приняли иной оборот.
Отказавшись от своих английских владений — земель, замков и крепостей и даже разорвав связи со своим отцом, губернатором крепости Карлайл в Англии, Брюс решительно перешел на сторону восставших шотландцев. Он начал противостоять англичанам с малым отрядом сопротивления. Потребовались долгие годы испытаний, скитаний по стране в качестве непризнанного «короля без королевства», потери друзей и родных, партизанской войны, противостояния соперникам, чтобы он, англо-нормандский лорд Роберт Брюс, заслужил Доверие и стал новым лидером шотландцев, возглавил шотландскую армию, сумевшую в народном сопротивлении и в большой битве европейского масштаба дать отпор первоклассной английской армии, доказав Европе и своей стране, что он «Good King Robert» (избранный народом король).
«Героическая легенда короля Роберта I Брюса», дошедшая до наших дней, появилась лишь на завершающем этапе его борьбы, после битвы при Баннокборне в июне 1314 года. Страна признала Брюса своим лидером и королем шотландцев. Он показал не только свой военный и организаторский талант, но и полное понимание интересов нации, свою способность управлять страной, вновь ставшей свободной и независимой.
После смерти Роберта I Брюса, а затем в 1371 году и его сына, короля Давида II, мужское потомство рода Брюс продолжилось лишь в ветви рода Брюс оф Клакманнан, основателем которой был брат короля Роберта I Томас, казненный Эдвардом I в 1307 году. Его сын Томас (ок. 1305–1358) владел земельным наделом в округе Клакманнан по праву члена королевской семьи.