Det finnes to sagatekster, og fortellinger om to slag. I den første av fortellingene kjemper Tuatha dé Danann mot folkegruppen Fir Bolg, som fremstilles som Irlands eldste, prehistoriske befolkning. Fir Bolg skal opprinnelig ha bodd i Irland, før de ble fordrevet og levde som slaver i antikkens Hellas. Navnet Fir Bolg betyr «sekkemennene», og kobles til at de som slaver bar stein i sekker. Etter slavetiden skal de ha vendt tilbake til Irland og hersket der i 37 år før de ble bekjempet av Tuatha dé Danann. Alvefolket ankom Irland i tre hundre skip, ledet av kong Nuada. De brente skipene sine, for å avskjære sin egen flukt. Slaget mellom Tuatha de og Fir Bolg omfatter blant annet en tvekamp mellom Nuada og Fir Blogs mester Sreng. I dette slaget mistet Nuada armen sin.