In May 1334, the situation looked dire for the house of Bruce and David II gained safety in France. Robert set about winning back his lands in the west of Scotland. Strathbogie came over to the Bruce interest after disagreements with his fellow 'disinherited' but his fierce opposition to Randolph came to a head at a Parliament held at Dairsie Castle in early 1335 when Strathbogie received the support of Robert. Strathbogie once again changed sides and submitted to the English king in August and was made Warden of Scotland. It seems that Strathbogie may also have persuaded Robert to submit to Edward and Balliol—Sir Thomas Gray, in his "Scalacronica" claimed that he had actually done so—and may explain his removal as Guardian around this time. The Bruce resistance to Balliol may have been verging on collapse in 1335 but a turn-round in its fortunes began with the appearance of Sir Andrew Murray of Bothwell as a potent war leader at the Battle of Culblean. Murray had been captured in 1332, ransomed himself in 1334, and immediately sped north to lay siege to Dundarg Castle in Buchan held by Sir Henry de Beaumont, with the castle falling on 23 December 1334. Murray was appointed Guardian at Dunfermline during the winter of 1335–6 while he was besieging Cupar Castle in Fife. He died at his castle in Avoch in 1338 and Robert resumed the Guardianship. Murray's campaign put an end to any chance of Edward III having full lasting control over the south of Scotland and Edward's failure in the six-month siege of Dunbar Castle confirmed this. Balliol lost many of his major supporters to the Bruce side and the main English garrisons began to fall to the Scots—Cupar in the spring or summer of 1339, Perth taken by Robert also in 1339 and Edinburgh by William, Earl of Douglas in April 1341.