I 1299 ledsaget han Wallace til kong Filip IV av Frankrike. De sies at da de seilte fra Skottland kapret de piratskipet til den kjente sjørøveren «Røde Reiver», også kjent som Richard Longoville, som senere fikk amnesti fra den franske kongen. Mens de var i Frankrike deltok de to også i to seierrike slag mot engelskmennene. Begge disse to historiene bør tas med en klype salt ettersom historikerne innrømmer å vite lite om Wallaces opphold i Frankrike.