So pre-1603, but further back into the days of clan warfare would be cool too.
What do you mean by "pre-English monarchy"? It was a Scottish king, James VI and I, who became king of England and Scotland after the Union of the Crowns in 1603.
Do you mean war songs in Scots, or can other languages be included too?