Táin Bó Cúailnge Ailill był jedną z głównych postaci epopei Táin Bó Cúailnge („Uprowadzenie byków z Cooley”). Zorganizował wyprawę do Ulaidu, celem kradzieży nagrodzonego byka Donna Cúailnge′a. Prolog do późniejszej wersji sagi opowiada, że to był wynik sporu między Ailillem a Medb, który z nich był bogatszy. Ich bogactwo było równe, poza jedną rzeczą: bykiem Finnbennachem, który urodził się w stadzie Medb. Pomyślał on, że to byłoby poniżej jego godności, gdy 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ć go dla Medb, celem przywrócenia równości stanu posiadania. Fergus II mac Roich, były król Ulaidu, został wybrany, by prowadzić armię. Po drodze doszło do podziału armii na dwie części. Oilioll kierował jedną częścią, a Medb i Fergus drugą. Ci korzystając z okazji, sypiali ze sobą. Jednak podejrzewający 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 jej prawdopodobnych prób zapewnienia lojalności Fergusa. Bowiem trzymała jego miecz w bezpiecznym miejscu.