There seems to be a group of mercenaries under one Cathal Ua Fogartaig fighting on Brian Ború's side in 1014. He was known as ríg-amhas na hÉrenn 'chief mercenary of Ireland', perhaps there could be an Ua Fogartaig's band, if they're stuck for names.