"In a time of need, I became apostate -- traded a little of my time and self to get something my people and our land needed." It's not something he commonly talks about, but Sebastian quietly worships an old set of pagan British deities. One of those deities can be taken as roughly equivalent to Brigid and that is what brought him to Nuala's attention.