You can read this book here in pdf - Electric Scotland

FROM ENGLISH CHRONICLERS 239
H57
ROGER HOVEDEN, CHRONICA, VOL. I, p. 216,
S.A. 1157. 1
In the same year Malcolm, king of Scots, came to the
king of England at Chester, and became his man, in such
fashion as his grandfather had been the man of the elder
king Henry, saving all his dignities.
H57
WILLIAM OF NEWBTJRGH, HISTORIA RERUM ANGLICARUM, IN
CHRONICLES or STEPHEN, ETC., VOL. I, pp. 105-106. 2
To the king of Scots also, who possessed as his proper
right the northern districts of England, namely Northumbria,
Cumberland, Westmoreland, formerly acquired by David,
king of Scots, in the name of Matilda, called the empress,
and her heir, [king Henry II] took care to announce that the
king of England ought not to be defrauded of so great a part
of his kingdom, nor could he patiently be deprived of it :
it was just that that should be restored which had been
acquired in his name.
And [Malcolm] prudently considering that in this matter
the king of England was superior to the merits of the case
by the authority of might, although he could have adduced
the oath which [Henry] was said to have given to David,
his grandfather, when [Henry] received from him the belt of
knighthood ; when [Henry] asked them again, restored to
him the aforenamed territories in their entirety, and received
from him in return the earldom of Huntingdon, which be-
longed to him by ancient right.
Things being so arranged, England enjoyed
for a time her
ease and security in all her borders. And the king ruled
more widely than all who were known to have ruled in England
till that time, that is from the furthest bounds of Scotland
as far as to the Pyrensean mountains ; and his name was
held in renown in all these regions.
1 From Chr. of Melr., 76.
" After the octave of Easter "
2 R. de T., in Chr. of Ste., etc., iv, 192 :
"
[Low Sunday was the 7th of April] Henry, king of the English, sailed over
into England from Barfleur ; and Malcolm, king of Scots, restored to him
all that he had of his dominion, that is, the city of Carlisle, the castle of
Maidens, Bamborough, Newcastle-upon-Tyne, and the county of Lothian ;
and the king restored to him the county of Huntingdon."
" Of Maidens "
(Edinburgh) is erased in MS. M, and omitted by six other MSS. (The castle
was restored to the Scots in 1186.) Cf. Ann. of Wav., in A.M., ii, 237 ;
R. de D., i, 302 ; R.W., i, 16 ; Ann. of Dunst,, in A.M., iii, 18 ; M.P., Chr.
Maj., ii, 214; Fl, His., ii, 74,