'Ailein Duinn Nach Till Thu An Taobh Seo' would appear to fit your description, GUEST.

http://www.tobarandualchais.co.uk/fullrecord/3598/1/LuckyDip "Summary - This waulking song describes an incident in an encounter between the MacDonalds and the Martins of Trotternish."

"Transcribed by the School of Scottish Studies. 8 couplets sung plus choruses. According to tradition, brown-haired Allan in the song is Allan of Kingsburgh, who became famous as the husband of Flora MacDonald. He was wrestling one day with Martin of Bealach, and Martin managed to put MacDonald down on his back. Sometime later some of the MacDonalds met a group of the Martins in an inn, and a fight broke out as described in the song."