Phillipa, I'm guessing that the song which makes you think of Barbara Allen, is "O Teannaibh Dlùth 'Us Togaibh Fonn". Or in English, Gather Near and Raise a Tune.

I'll type it up this week for you if you would like. Traditionally this song is sung to the same tune.