OK, the late Bruce Olson posted the original words at his website some years ago.

http://www.csufresno.edu/folklore/Olson/SONGTXT1.HTM

Olson gives the source as "The Battle of Falkirk Garland" (1746). The song's title is "An Excellent new Song on the Jacobites, and the Opression of the Rebels, to the Tune of, Captain Kidd."

"And o' Thief" must be a misprint for "and a Thief," but I still can't make logical sense of "To rest void of Relief, when he's near," unless it applies (ungrammatically and without warning) to his victims.