Orderic Vitalis
Orderic Vitalis refers to William composing songs (c. 1102) upon his return from the Crusade of 1101. These might be the first "Crusade songs":