There followed internal wars between Balliol's partisans, while the patriots were led by young Randolph, by the young Steward, by Sir Andrew Murray, and the wavering and cruel Douglas, called the Knight of Liddesdale, now returned from captivity. In the desperate state of things, with Balliol and Edward ravaging Scotland at will, none showed more resolution than Bruce's sister, who held Kildrummie Castle; and Randolph's daughter, "Black Agnes," who commanded that of Dunbar. By vast gifts Balliol won over John, Lord of the Isles. The Celts turned to the English party; Edward III. harried the province of Moray, but, in 1337, he began to undo his successes by formally claiming the crown of France: France and Scotland together could always throw off the English yoke. Thus diverted from Scotland, Edward lost strength there while he warred with Scotland's ally: in 1341 the Douglas, Knight of Liddesdale, recovered Edinburgh Castle by a romantic surprise. But David returned home in 1341, a boy of eighteen, full of the foibles of chivalry, rash, sensual, extravagant, who at once gave deadly offence to the Knight of Liddesdale by preferring to him, as sheriff of Teviotdale, the brave Sir Alexander Ramsay, who had driven the English from the siege of Dunbar Castle. Douglas threw Ramsay into Hermitage Castle in Liddesdale and starved him to death. In 1343 the Knight began to intrigue traitorously with Edward III.; after a truce, David led his whole force into England, where his rash chivalry caused his utter defeat at Neville's Cross, near Durham (October 17, 1346). He was taken, as was the Bishop of St Andrews; his ransom became the central question between England and Scotland. In 1353 Douglas, Knight of Liddesdale, was slain at Williamshope on Yarrow by his godson, William, Lord Douglas: the fact is commemorated in a fragment of perhaps our oldest narrative Border ballad. French men-at-arms now helped the Scots to recover Berwick, merely to lose it again in 1356; in 1357 David was set free: his ransom, 100,000 merks, was to be paid by instalment. The country was heavily taxed, but the full sum was never paid. Meanwhile the Steward had been Regent; between him, the heir of the Crown failing issue to David, and the King, jealousies arose. David was suspected of betraying the kingdom to England; in October 1363 he and the Earl of Douglas visited London and made a treaty adopting a son of Edward as king on David's demise, and on his ransom being remitted, but in March 1364 his Estates rejected the proposal, to which Douglas had assented. Till 1369 all was poverty and internal disunion; the feud, to be so often renewed, of the Douglas and the Steward raged. David was made contemptible by a second marriage with Margaret Logie, but the war with France drove Edward III. to accept a fourteen years' truce with Scotland. On February 22, 1371, David died in Edinburgh Castle, being succeeded,