Ifølge Lebor Gabála Érenn, et samling av irske myter og historier fra 1000-tallet, skal Tailtiu ha vært en spansk prinsesse som ble gift med Eochaid mac Eirc, den siste av de mytologiske Fir Bolg overkongene av Irland. Hun ble fostermor for den mytologiske gudeskikkelsen .