In der Hauptsage Ulsters, Táin Bó Cuailnge („Der Rinderraub von Cooley“), ist Fedelm die Seherin am Hofe des Königs von Connacht, Ailill mac Máta. Sie warnt ihn und die Königin Medb vor dem Kriegszug gegen Ulster und droht mit dem Untergang des Connachter Heeres. In einem langen Gedicht preist sie die Kraft und Klugheit des Ulters Cú Chulainn und prophezeit die Heldentaten, die er in diesem Krieg vollbringen wird. Ihre Warnung bleibt allerdings ungehört wie die der trojanischen Kassandra.