Bridei er først nevnt i irske annaler for årene 558-560 da slår fast at «vandringen for Máelchús sønn». Forfatteren av nevner ikke hvem som flyktet, men i den senere viser til «flukten for skottene for Bruide, sønn av Máelchú» i 558. Dette har frembrakt betydelig spekulasjon i noen tilfeller, i en versjon kan assosiere dette med dødsfallet til Gabrán mac Domangairt.