The King's Druid

The Chronicle of Ireland reports that in the mid-sixth century Frechn mac Tenusn cast the "druidical fence" over the army of High King Darmait mac Cerbaill at the battle of Cul Dreimne, and that Darmait lost that battle due to "the prayers of Colum Cille" (Saint Columba). But how could there have been a practicing Druid in the King of Tara's court in the Age of the Saints, a century after Saint Patrick brought Christianity to Ireland?