The death of Harcla, the keenest and ablest warrior in England, did not remove the difficulties from Edward's path. In a fortnight he was treating for peace—'was frightened, and begged for peace,' according to the Flores Historiarum—though in his own perversely maladroit fashion. On March 21, Robert wrote to Lord Henri de Sully, Edward's envoy, in substance this:
The King of England's letter, of which you sent me a copy yesterday, bears that he has granted a cessation of arms to the people of Scotland at war with him. This language is very strange to me. In former truces taken between us, I was named principal of the one part, as he was of the other part, although he did not vouchsafe to me the title of King. But on this occasion, no more mention is made of me than of the least person in my realm; so that, in case of a breach, I should be no more entitled than another to demand redress. Do not be surprised, then, that I do not agree to this truce. If, however, it were put before me in the proper way, I should willingly sanction it, as I promised you. I send you a copy of the King's letter; for I imagine you have not seen it, or, if you have, you have paid but scant attention to its terms.
After some futile negotiations at Newcastle, a truce was at last concluded at Bishopsthorpe, near York, to last till June 12, and for thirteen years thereafter. On May 30, 1323, Edward ordered it to be proclaimed throughout England; and on June 7, Robert ratified it at Berwick. Each party was to evacuate all lands of the other by June 12; neither party was to build or repair fortresses on the March, excepting constructions in progress; and Edward was to interpose no obstacle to any attempt of Robert and his friends to obtain absolution at Rome. During the negotiations, Edward had been summoning his forces in England, Ireland, and Gascony, in the belief that the Scots were really purposing another invasion; but in the first days of June he countermanded the muster.
King Robert was sincerely anxious to set himself and his people right with the Church. He despatched Randolph as his ambassador. On his way south, Randolph, with the Bishop of St Andrews, treated with Edward's commissioners for a final peace; and, at any rate, on November 25, he got Edward to write to the Pope and the Cardinals in favour of a grant of absolution to the Scots during the peace negotiations. How Randolph fared at Rome we learn from a letter of the Pope's to Edward, dated January 1, 1323–24. First, he begged for the usual indulgences necessary to enable him to fulfil his vow to go on a crusade. The Pope refused: there would be little good to the Holy Land or to his own soul, while he lay under the Church's censure; but the request might be reconsidered if he would effect a permanent peace with England and satisfy the Church. Secondly, Randolph prayed for safe conducts for Bruce's envoys, presently to be sent to procure reconciliation with the Church. The Pope refused, for the present, but he agreed to direct the usual application to the princes on the line of route. Thirdly, Randolph put forward Robert's readiness to join the King of France in his proposed crusade, or, if the King of France did not go, then to proceed himself or send Randolph instead. The Pope replied that reconciliation with the Church was an indispensable condition precedent. Fourthly, Randolph declared that King Robert and himself desired above all things to obtain peace and reconciliation, and that it really lay with His Holiness to bring their ardent desires to fruition. Let him address himself to Robert as King, and Robert would readily respond to his wishes; it was the reservation of the royal title that blocked the way. The Pope consented to address Robert by the royal title.
Edward was keenly annoyed. The Pope, after setting forth the facts of Randolph's interview, had earnestly begged Edward not to take it ill that he had consented to address Robert as King. It could do him no harm; it could do Robert no good. He was intensely anxious for peace, and, if he did not give Robert the royal title, Robert would not look at his letters any more than he had done before. But Edward did not agree. He bluntly urged that the concession would prejudice his right and his honour, bring discredit on the Church, and enable Bruce to make capital of his wrong-doing. He recapitulated his claims to Scotland, contended that no change should be introduced during the truce, and pointed out that the concession would be popularly construed as a papal confirmation of Bruce's title. Let the title therefore be reserved as before.
Then Edward played another card: he invited Edward de Balliol, son of ex-King John, to come over to England. The safe-conduct was issued on July 2; and it was not Edward's fault that Balliol postponed his visit. Meantime, in the midst of conflict with France over Aquitaine, Edward continued negotiations with Robert for final peace. But no agreement could be reached. The true cause appears in Edward's letter of March 8, 1324–25, to the Pope. There had recently been a meeting of envoys at York, but the Scots would not yet budge from their old position, and 'I could not meet their wishes without manifest disherison of my royal crown.' His envoys had proposed to refer the knotty point to the decision of His Holiness; but 'this they absolutely declined.' The Scots, indeed, had apparently stiffened their demands. According to the Monk of Malmesbury, they had claimed not only the independence of Scotland, but also the north of England down to the gates of York (by right of conquest), and the restoration of Bruce's manor of Writtle in Essex, as well as of the famous coronation stone.
In May, Scots envoys were again on the road to Rome, and Edward wrote to the Pope, informing him that he was sending ambassadors to guard his own interests. Again, on September 23, he wrote to the Pope and the Cardinals urging them not to recall the sentences of excommunication till the Scots should surrender Berwick to him—Berwick, captured treacherously in defiance of the papal truce. The Pope consented, and on October 18 Edward expressed effusive thanks. But he reaped no advantage from the diplomatic victory: in three months he was deposed by his Parliament for notorious incompetence.
On January 25, 1326–27, Edward, Prince of Wales, a boy of fifteen, was proclaimed King. He presently confirmed the thirteen years' truce (February 15), and appointed envoys to treat for final peace (March 4). The meeting was to take place on the March on May 17. But, on April 5, Edward III. summoned his power to be at Newcastle by May 18, averring that he had sure information that Robert was massing his troops on the Border with the intention of invading England if his own terms of peace were not conceded. It seems much more likely that Robert's action was purely precautionary in view of the disturbed condition of the English March; but a hostile construction was favoured by the fact that many of the most turbulent fellows in Northumberland were Scots. On the other hand, Barbour is likely enough to be right in asserting that Robert was unable to obtain redress for the seizure of Scots vessels in English and Flemish waters; and it may be, as he says, that for this reason Robert openly renounced the truce. At the same time, Robert must have heard of Edward's warlike preparations by land and sea. This may be what Fordun has in view when he says that the duplicity of the English was at length laid bare. Edward's summons was issued on April 5, and Froissart places Robert's formal defiance 'about Easter' (April 12); but this date must be nearly two months too early. One thing is certain: Robert was in no aggressive mood, and would not have resumed hostilities without really serious provocation.
About the middle of June a body of Scots crossed the Border, and on July 4 they were at Appleby, almost in touch with the Earl Marshal. Edward was at York, where he had been joined by Sir John of Hainault, Lord of Beaumont, with a body of heavy cavalry, between whom and the English archers much bad blood had been spilt in the streets of York. His army was very large—Barbour says 50,000; Froissart says upwards of 40,000 men-at-arms; Murimuth says three times as large and strong as the Scots army—a force difficult alike to handle and to feed in a rough and wasted country, especially in face of the Scots veterans. On July 13, Edward had reached Northallerton, and had learned that the Scots intended to mass their forces near Carlisle.
By this time the Scots army, under Randolph and Douglas, had ravaged Coquetdale and penetrated into the Episcopate of Durham. When Edward reached Durham city, he was apprised of the passage of the Scots by a track of smoking ruins and devastated fields. He decided to bar their return. Advancing with his cavalry, he crossed the Tyne at Haydon Bridge (July 26), leaving his infantry on the south side. But the Scots did not come, and between drenching rains and lack of provisions his troops were worn out in body and in temper. The men, says Froissart, 'tore the meat out of each other's hands'; and 'great murmurs arose in the army.' After a week's distressful experience, he determined to seek the enemy southwards, and offered a reward of £100 a year in land, as well as knighthood, to the man that should bring him in sight of them 'on hard and dry ground' fit for battle. He crossed the Tyne at Haltwhistle fords, losing many men in the swollen river. On the fourth day, Thomas de Rokeby reported the Scots, and brought Edward face to face with them on the Wear.