Малькольм Канмор, укрепив таким образом свою власть и пополнив свою рать пообтесанными и проверенными в битвах вассалами, активно занялся расширением своих владений. Поначалу он почти безвыездно жил в городе Данфермлине, что в Файфе, где до сих пор сохранились руины небольшой башни, служившей ему крепостью. Но почувствовав, что сил у него прибыло, Малькольм переплыл залив Форт и завладел Эдинбургом и его окрестностями, которые до тех пор считались частью Англии. Великая мощь Эдинбургского замка, возведенного на неприступной скале, часто привлекала короля в этот город, так что очень скоро Эдинбург стал столицей, то есть главным городом Шотландии.
Малькольм был смелым и мудрым правителем, хотя совершенно необразованным[13]. Он постоянно воевал с английским королем Вильгельмом Завоевателем и с его сыном и наследником Вильгельмом Рыжим. Порой Малькольм терпел поражение, но чаще ему сопутствовала удача, и он не только целиком захватил Лотиан, но также грозил отбить у англичан огромное графство Нортумберленд, куда то и дело вторгался. В Камберленде у него тоже было немало владений. Но в 1093 году, собрав огромное войско, Малькольм осадил пограничную крепость Алник, где его неожиданно атаковал могущественный нормандский барон Роберт де Моубрей, наголову разгромивший шотландцев. Сам Малькольм Канмор погиб в бою, и его старший сын пал бок о бок с ним.
О смерти Малькольма рассказывают одну нелепую историю. Якобы некий солдат алникского гарнизона, сделав вид, будто отдает ключи от замка на острие копья, вонзил железо в глаз шотландского короля и сразил его наповал. И якобы этот солдат взял имя Пирсай (то есть Пронзиглаз) и стал родоначальником знаменитого семейства Нортумберлендских Перси. Но все это выдумка. Начало роду Перси положил могущественный нормандский барон, пришедший с Вильгельмом Завоевателем и носивший имя своего замка и имения в Нормандии.