Argyll, Galloway, and Moray being subdued and settled, and the old Earldom of Caithness broken up, and divided among trustworthy feudal tenants holding their lands by military service from the Scottish king, the whole of the mainland of Scotland may now be said to have been effectively incorporated into one kingdom under the Scottish Crown. Ecclesiastically, also, the whole realm was divided into dioceses, whose bishops were appointed by consent of the king.

The dream of Malcolm II at last was realised.

The western islands of the Hebrides, however, still owed allegiance to the king of Norway, who was till 1240 engaged in civil war with Duke Skuli in his own kingdom. Alexander II therefore equipped a naval expedition to reduce the islands, but, soon after he had embarked, he sickened and died on the island of Kerrera, near Oban, in 1249, leaving as his successor, his son Alexander III, then only in his eighth year, who was married in 1251, before his eleventh year, to Margaret, daughter of Henry III of England, then a child of about the same age as himself. The marriage was followed by a nine years' struggle between the rival factions of Alan Durward, Justiciar of Scotland, and of Walter Comyn, Earl of Menteith, in which England constantly interfered, till the Comyn, or Scottish, faction finally gained the upper hand. In 1261, Alexander III's only child Margaret, who afterwards became Queen of Norway, was born.

Between 1242 and 1245 two Scottish bishops had been sent to Norway by Alexander II to induce King Hakon to give up the Hebrides to Scotland, and now his son Alexander III sent another embassy of an Archdeacon and a Scot, called in the Saga Misel, but more probably Frisel or Fraser, who, being found to be spies, tried to escape, but were caught and made to witness the young King Magnus' coronation in his father's lifetime.[3] These embassies, though backed by offers of money compensation, were wholly unsuccessful.

Meantime affairs in Sutherland and Caithness had been pursuing an orderly course for nearly forty years. William, eldest son of Hugo Freskyn, had succeeded his father in Sutherland before 1214, the year of Earl David's death, and had in or after 1237 become its first Earl, and three years afterwards, according to tradition, though probably this event happened later, with the aid of Richard of Moray, Bishop Gilbert's brother, a Norse landing at Unes or Little Ferry is said to have been repulsed in a battle at Embo, near Dornoch in Sutherland. In this battle Richard fell, and the Norse Prince was also killed, the Ri-Crois at Embo, which has disappeared long ago, being erected in memory of the latter.[4] Earl William had died in 1248, and had been buried in the Cathedral at Dornoch, which Bishop Gilbert had founded close to and west of the site of the older Church of St. Bar, and which he had dedicated to the Blessed Virgin Mary in or after 1222.

The Bishop had given to his diocese of Caithness[5] the Constitution which is still extant at Dunrobin. This Constitution, like that of Elgin, was in the main based on that of Lincoln. But the Bishop was to be Primus and above all other dignitaries of the Cathedral. For it was ordained that instead of the one priest who had previously officiated, there should be ten Canons with the Bishop as their head, five of them holding the dignities of Dean, Precentor, Chancellor, Treasurer, and Archdeacon, each of them during residence to minister there daily, as well as the Abbot of Scone, who was a Canon, but had a Vicar to perform his duties in his absence. The teinds (or tithes) of certain parishes were allocated to each member of the Chapter; and lands, residences, and prebends were assigned to them, provision also being made from the teinds of other parishes for the lighting and services of the Church. Bishop Gilbert built and completed the Cathedral, making, it is said, the glass for its windows at Sidera, from sand taken from near the howe of the first Jarl Sigurd, a worshipper of Odin.[6]

Bishop Gilbert had also translated the Psalms into Gaelic; and, having set his diocese of Caithness, comprising the modern counties of Sutherland and Caithness, in good working order, and having re-buried his predecessor Adam, with a stately funeral, at Dornoch in 1239, had made his will in 1242, and died in the episcopal palace at Scrabster, near Thurso, in 1245. It was probably during his episcopate that King Alexander II gave his open letter,[7] directed to the sheriffs, bailies, and other good men of Moray and Caithness, and enjoining them to protect the ship of the Abbot and Convent of Scone and their men and goods from injury, molestation or damage in their journeys to the north. Bishop Gilbert was buried at Dornoch, and was succeeded by Bishop William,[8] and he in his turn, in 1261, by Bishop Walter de Baltroddi, who doubtless suffered from King Hakon's fines levied in Caithness in 1263, and whose daughter the Chief of the Mackays is said to have married after that date.

In 1261 the Hebrides had been harried by William, MacFerchar, Earl of Ross and uncle of Freskin de Moravia the younger, with great cruelty and barbarity, and King Hakon in 1263 began to collect and equip a fleet with a view to revenging the injury done to his subjects in the west.[9] In the preparation for this in the spring of 1263, we find Jon Langlifson, whose mother Langlif was Harold Maddadson's youngest daughter, and who was thus himself a nephew of Earl John, sent over with Henry Skot to Shetland to obtain pilots for King Hakon,[10] while Dougal of the Isles met them in Orkney, and was let into the secret of Hakon's intended expedition.

Meantime Earl Magnus II, being, according to our conjectures, a member of the Angus line, whose mother was an elder sister of Harald Ungi, and being also the husband of Earl John's daughter, had become entitled to the earldom of Orkney soon after Earl John's death in 1231, and probably since 1236 had held part of Caithness as Earl, by heirship, and by charter from the Scottish King. Magnus II, soon after the earldom of Sutherland had been taken away from him, had died in 1239. Gillebride had then succeeded to both the reduced Scottish earldom of Caithness and the whole of the Orkney jarldom as successor in the Angus line of Magnus II; and Gillebride had died in 1256 leaving a son Magnus III. Like his predecessors, Magnus III seems to have found himself in the awkward position of being bound to serve two masters who were rapidly approaching a state of war with each other. Freskin de Moravia, dominus de Duffus by 1248, who about that date had married the Lady Johanna, had with her obtained not only her lands in Strathnaver and Caithness, but also the bulk of the Erlend share of the earldom lands of Caithness, while Magnus held the rest of Caithness, and William, second Earl of Sutherland, then a mere boy, had succeeded to that earldom on his father's death in 1248.[11]