There are 2 versions of the song that begins "The Chevalier being void o' fear" already in the DT: THE BATTLE OF PRESTONPANS (15 verses) and TRANENT MUIR (6 verses).

The one called THE BATTLE OF PRESTONPANS matches pretty closely (except for the title and spelling) the oldest version I can find with Google Books: One called TRANENT MUIR in Ancient and Modern Scottish Songs, Heroic Ballads, etc. [by David Herd] (Edinburgh: James Dickson and Charles Elliot, 1776), Vol. 1, page 109.