Det er grunn til mistenke at hadde en betydelig muntlig historie før noe av den ble skrevet ned. Eksempelvis er diktet («Medb nyter ulovlig kontakter») av Luccreth moccu Chiara, datert til ca. 600, forteller historien om Fergus' landflyktighet med Ailill og Medb og som dikteren beskriver som («gammel kunnskap»). Ytterligere to dikt fra 600-tallet har også hentydninger til elementer i fortellingen: i («Ordene til Scáthach»), krigerkvinnen Scáthach spår Cú Chulainns tvekamp ved vannet; og («Vi hadde en storslått dag stormende mot spydspisser»), tilskrevet til Cú Chulainn selv, viser til en hendelse i seksjon for gutteårenes dåder i .