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