John Randolph, released from English custody in a prisoner-exchange in 1341, visited David II in Normandy before returning to Scotland. Just as Randolph was a favourite of the king, David II mistrusted Robert Stewart with his powerful positions of heir presumptive and Guardian of Scotland. At the beginning of June 1341, the kingdom appeared sufficiently stable to allow the king to return to a land where his nobles, while fighting for the Bruce cause, had considerably increased their own power bases. On 17 October 1346, Robert accompanied David into battle at Neville's Cross, where many Scottish nobles including Randolph, died—David II was wounded and captured while Robert and Patrick, earl of March had apparently fled the field.