Najazd bydła Medb była jedną z głównych postaci epopei Táin Bó Cúailnge („Uprowadzenie byków z Cooley”). Jej mąż Oilioll I Mor zorganizował wyprawę na Ulaid, celem kradzieży nagrodzonego byka Donna Cúailnge′a. Prolog do późniejszej wersji sagi opowiada, że to był wynik sporu między nimi, który z nich był bogatszy. Ich bogactwo było równe, poza jednym: bykiem Finnbennachem, który urodził się w stadzie Medb. Oilioll pomyślał, że byłoby to poniżej jego godności, gdyby ten byk należał do kobiety. Po czym przeniósł go do swego stada. Jedynym bykiem w Irlandii, równym co do znaczenia, był Donn Cúailnge. Więc postanowił go nabyć dla Medb, celem przywrócenia równości stanu posiadania. Fergus mac Roich, były król Ulaidu, został wybrany, by poprowadził armię na swój dawny kraj. Po drodze doszło do podziału armii na dwie części. Medb i Fergus kierowali jedną częścią, a Oilioll drugą. Medb skorzystała z okazji by sypiać z Fergusem. Jednak Oilioll wysłał swego woźnicę, Cuilliusa, by szpiegował ich. Ten korzystając z okazji, ukradł miecz Fergusa. Ailill zdecydował się wybaczyć Medb z powodu tego, że ona prawdopodobnie próbowała zapewnić lojalność Fergusa i trzymała jego miecz w bezpiecznym miejscu.