Det er fra denne perioden hvor det berømte brevet som var signerte både Murray og Wallace ble sendt til borgermesterne av Lübeck og Hamburg for å informere om at Skottland var «ved krig blitt frigjort fra Englands tyranni» og landets havner igjen var åpen for handel. Brevet kan ses på som et bevis at Murray virkelig var tilstede. To andre brev ble sendt fra Hexam den 7. november. Alle de tre brevene var signert , med Murrays navn først.