Badb z Catuboduą.

Tuatha Dé Danann pochodzili od Nameda, przywódcy poprzedniej fali ludności zamieszkującej Irlandię. Przybyli z czterech północnych miast: Falias, Gorias, Murias i Finias, gdzie zdobyli swe zdolności nadprzyrodzone i atrybuty. Przybyli do Irlandii około 1 maja (data święta Beltaine), na burzowych chmurach, jednak późniejsze przekazy racjonalizują to, mówiąc, że spalili swe statki, zapobiegając odwrotowi a „chmury” były dymem z płonących okrętów. Inne źródła podają, że przybyli z zachodu na chmurach.

Pod przywództwem swego króla Nuady, wzięli udział w pierwszej bitwie pod Magh Tuiredh, na zachodnim wybrzeżu, z której wyszli zwycięsko, rozgramiając i wypierając niezdarnych i słabo uzbrojonych Fir Bolgów, którzy w tym czasie zamieszkiwali Irlandię. Podczas bitwy Nuada stracił ramię. Odkąd nie był już doskonały, nie mógł już dłużej być królem i został zastąpiony przez pół-Fomorianina, Bresa, który w swych rządach wprowadził tyranię. Medyk Dian Cecht odtworzył ramię Nuady przy użyciu płynnego srebra, co pozwoliło królowi na ponowne przejęcie władzy nad plemieniem.

Wkrótce Tuatha Dé zmierzyli się z Fomorianami w drugiej bitwie pod Magh Tuiredh. Nuada został zabity przez zatrute oko króla Fomorian Balora, lecz Balor zginął z rąk Luga, który przejął rządy jako król.