Increasing pressure
King Robert's reputation declined because of his backing Buchan's methods and so in November 1384, John, Earl of Carrick with the backing of the general council, took executive authority from his father with lawlessness in the north being a major issue. The Lordship of Strathnairn had been administered by Buchan with the approval of the King, but now under Carrick's leadership, Sir David Lindsay was able to reassert his right to Strathnairn.
In April 1385, at the council, Buchan's brother David claimed that Buchan was holding Urquhart unlawfully, while Sir James Lindsay of Crawford reinstated his claim to the Lordship of Buchan and finally, the Earl of Moray demanded that some of Buchan's men be prosecuted for the killing of some of his men. Despite these early attacks on his position, Buchan significantly strengthened his territorial position, especially in the Great Glen where he retained Urquhart after his brother's death and then in the autumn of 1386 he gained the lands of Bona at the head of Loch Ness from the Earl of Moray and the adjoining lands in Abriachin from Sir Robert Chisholm.
Buchan's increased influence in Scottish affairs was again furthered when sometime before February 1387, he was appointed Justiciar North of the Forth Carrick's guardianship of Scotland had not been a success and certainly failed to rein in Buchan and so late in 1388, King Robert's second son, Robert, Earl of Fife (Robert Stewart, Duke of Albany) became the effective ruler of the Kingdom.
Within days, Fife removed Buchan from the Justiciarship and, it is assumed, the Royal Lieutenancy and the Sheriffdom of Inverness and later installed his own son, Murdoch as Justiciar North of the Forth. Fife was very uncompromising towards Buchan, who had been described as 'useless to the community' at a previous general council meeting. Buchan had long deserted his wife and lived with Mairead inghean Eachainn with whom he had several children, including Alexander Stewart, Earl of Mar. Marital law was the prerogative of the Church and so on 2 November 1389, Bishop Alexander Bur of Moray and Bishop Alexander Kylquhous of Ross, ordered his return to his wife, Euphemia. Buchan agreed to this but didn't live up to his promise and so Fife encouraged Euphemia of Ross during her divorce proceedings against Buchan and, in 1392, Euphemia was successful in her appeal to the Avignon papal court and his marriage was annulled. Following the annulment, Buchan lost all claim to Euphemia's lands which returned to her and to her son Alexander Leslie, Earl of Ross who contracted to marry Fife's daughter.