Som en samtidig og som en av høvdingekongene i Skottland opptrer Bridei i Adomnáns helgenbiografi over sankt Columba av Iona. Adomnáns redegjørelse av Bridei er problematisk ettersom den ikke forteller om Bridei allerede var en kristen, og i tilfelle ikke om Columba forsøkte å konvertere ham. Nyere arkeologiske oppdagelser ved Portmahomack viser at det var et klostersamfunn kanskje så tidlig som på slutten av 500-tallet, noe som kan gi støtte for synet at Bridei enten allerede var en kristen, i det misnte i navnet, eller ble konvertert av Columba.