Waltheof witnessed an agreement between St Andrews Priory and the céli De of the same place (<em>St And. Lib.</em>, 318-19; 1198×99) as well as charters in the 1200s and 1210s, including a charter of Earl Malcolm of Fife to North Berwick Priory (<em>N.B. Carte</em>, no. 7). See notes in Barrow, ‘East Fife Docs.’, 25-6.