Cuenta la leyenda que la doncella Dectera, hija de Cathbad, uno de los más destacados nobles de la Corte de Connor Mc Nessa, desapareció un día junto con otras cincuenta jóvenes vírgenes y durante más de dos años no se supo nada de ellas.
Ya hacía tiempo se había dejado de buscarlas, cuando durante una cacería en la que tomaban parte los más prestigiosos señores del Ulster, vieron posarse sobre una llanura cercana a la capital, Emain Macha, a una bandada de pájaros blanquísimos. Los nobles decidieron cazar a las aves, persiguiéndolas con sus carros y lanzando piedras y lanzas. A través de campos, arroyos y pequeños bosques continuó la persecución. Pronto notaron que eran aves muy extrañas, ya que volaban divididas en nueve grupos, cantando, y cada grupo era guiado por una pareja de aves sujeta entre sí por un delgado yugo de plata. Llegó la noche, y los cazadores estaban cansados y frustrados por el fracaso de la cacería. El rey Connor envió a dos hombres a buscar un refugio. Estos siguieron la ribera del Boyna, hasta llegar a las cercanías de Brug na Boyne, donde descubrieron una humilde choza.
Sin embargo, viendo que la noche se estaba cerrando cada vez más, se acercaron a la cabaña, siendo recibidos por un hombre joven, de aspecto gentil y elegante, junto al cual se encontraba una hermosa dama, su esposa. Ambos salieron a recibir a los enviados, invitándolos con deferencia a compartir esa noche con ellos en su morada.
La comitiva entera cruzó, un rato después, las puertas de la cabaña, y esta se convirtió de pronto en un hermoso castillo, con salón de banquetes, aposentos y demás. Sin embargo, la mayor sorpresa fué cuando el Rey reconoció en la dama a la bella Dectera, la perdida doncella, y en su esposo a Lugh, el del "Brazo Largo", hijo de Ethlinn, y en las doncellas que los acompañaba, a las cincuenta vírgenes que habían desaparecido. A pesar de la intriga, la velada transcurrió apacible, estaban todos tan cansados que casi ni hablaban.
Pero, la aún más insólita revelación llegó en la mañana, cuando todos despertaron y se hallaron yaciendo sobre la hierba, y todo lo visto en la noche había desaparecido mágicamente. En lugar de la cabaña, había un pequeño recinto, donde en su interior había una modesta cuna con un niño muy pequeño. Este era el regalo que Dectera hacía al pueblo del Ulster a través de su rey, Connor Mc Nessa, el cual había sido atraído con el señuelo de los pájaros, hasta el mágico lugar de Brug Na Boyne.
El niño fué llevado por los nobles hasta el palacio, y entregado a Finchaum, la hermana de Dectera, quien lo aceptó y bautizó como Setanta, viviendo desde ese momento en las posesiones que el Rey le otorgara a su madre adoptiva. Con el tiempo creció y se convirtió en un apuesto joven, y luego adoptó el nombre de Cuchulainn.
También se cuenta que el archidruida Morann, cuando el bebé Cuchulainn llegó al castillo, profetizó lo siguiente: "Sus hazañas le ganarán el aprecio de los hombres y estarán en boca de todos. Reyes, sabios y guerreros cantarán sus alabanzas, pues este niño vengará las injusticias que los afligen, luchará en sus combates y paliará sus necesidades."