Однако Белорогий Бык оказался слишком горд и не пожелал унизиться до того, чтобы принадлежать какой-то женщине. Он поспешил перебраться из стада самой Медб в стадо ее супруга, Эйлилла. И когда однажды Эйлилл и Медб, забавы ради, решили пересчитать свои владения и имущество, оказалось, что их богатства — украшения и одежды, домашняя посуда и утварь, овцы и лошади, свиньи и коровы — совершенно одинаковы, а вот быков Медб недосчиталась. Не хватало одного — того самого, Белорогого, оказавшегося в стаде Эйлилла. Не желая уступать мужу ни в чем, даже в таких пустяках, гордая королева тотчас отправила геральдов с дарами и уверениями в дружбе к Дэйре, прося его уступить ей Бурого Быка хотя бы на год. Дэйре охотно исполнил бы ее просьбу, если бы его слуга случайно не услышал, как один из посланцев Медб шептал на ухо другому, что, если Дэйре не отдаст своего Бурого Быка добром, Медб придет и заберет его силой. Слуга поспешил рассказать обо всем Дэйре, и тот поклялся, что королева никогда не получит его злополучного Быка. Послы возвратились к ней ни с чем, и королева Коннахта, разгневанная этим отказом, заявила, что в таком случае она отнимет Быка силой.
Решив выступить в поход против Ольстера, она собрала войска из всей Ирландии и поставила во главе своей армии Фергуса Мак Рота, знаменитого ольстерского богатыря, давно враждовавшего с королем Конхобаром. Все рассчитывали на легкую победу, ибо воины Ольстера в то время находились во власти волшебных чар. Дело в том, что они каждый год помногу дней кряду страдали ужасной слабостью; это было следствием заклятия, наложенного на них много лет тому назад некой богиней, которой один из предков Конхобара нанес страшное оскорбление. Медб призвала Габалглину, пророчицу своего клана, чтобы та предсказала ей победу.
— Какими ты видишь наших врагов? — спросила ее королева.
— Я вижу на них розовое. А еще — красное, — отвечала пророчица.
— Но ведь воины Ольстера сейчас не в силах подняться от слабости, — удивилась королева. — Ну а какими же тебе видятся наши воины?
— Я вижу их розовыми. А еще — красными, — отозвалась та. Затем она пояснила изумленной королеве, ожидавшей совсем другого предсказания: — Дело в том, что я вижу некоего юношу, совершающего невиданные воинские подвиги, хотя его гладкая кожа сплошь покрыта ранами. Вокруг головы героя сияние; о, это лучи победы! Он облачен в богатые одежды, молод, скромен и прекрасен собой, но в бою он неукротим, как дракон. По внешности и мужественным манерам я узнаю его: это — Кухулин из Муиртумне. Каков в бою знаменитый «Пес Куланна», я не знаю, зато отлично вижу, что все наше войско поляжет в бою от руки этого юноши. Да, он явно собирается битву. О, он перебьет всех твоих слуг! Сеча, которую устроит нам, запомнится людям навсегда. О, многие женщины восплачут над телами павших от рук Пса Куланна, которого я вижу как наяву.
Дело в том, что Кухулин по какой-то непонятной причине был единственным мужчиной в Ольстере, на которого не действовали колдовские чары слабости, и поэтому ему предстояло защищать Ольстер в одиночку против целого войска королевы Медб.
Однако, несмотря на оскорбление, нанесенное ему королем Конхобаром, Фергус по-прежнему любил свою родину. Он не захотел вероломно напасть на богатырей Ольстера и тайно послал к ним гонца, чтобы предупредить их. И пока герои Красной Ветви все до единого не могли подняться от слабости, Кухулин еще издали заметил приближение армии врага.
С этого момента начинается история аристейи гэльского героя. Аристейя — это, следуя традиционной эпической манере, череда следующих один за другим поединков, в каждом из которых Кухулин одержал верх над своими противниками. Воины Медб один за другим поднимали на него оружие, и никто из них не смог устоять против Кухулина. В паузах между этими бесконечными «дуэлями» Кухулин поражал врагов из своей пращи, убивая по сотне воинов в день. Кроме того, он убил любимую собаку, птичку и белку и, в конце концов, навел на врагов такой ужас, что никто из них не смел и шагу ступить из лагеря. Сама Медб чудом осталась в живых, ибо одна из ее служанок, надевавшая на королеву сверкающую золотую диадему, была убита камнем, выпущенным из пращи Кухулина.