В компании с Энкиду он направляется в далекий сказочный кедровый лес, который охраняет могущественное чудовище Хувава. Герои убивают его, срубив предварительно его священный кедр. Вернувшегося в Урук Гильгамеша замечает Иштар. Она предлагает ему жениться на ней, но он высокомерно отказывается. Иштар умоляет своего отца Ану создать "Небесного быка", чтобы уничтожить Гильгамеша и его город. Сначала Ану отказывается, но потом, когда Иштар пригрозила вызвать мертвых из ада, соглашается. "Небесный бык" нападает на Урук, и от его рева люди царя падают сотнями. Однако Энкиду ухитряется схватить его за хвост, и Гильгамеш вонзает ему в затылок меч. Разгневанная Иштар взбирается на городскую стену и проклинает царя. Опьяненный победой, Энкиду отламывает бедро быка и бросает под ноги богини, осыпая ее оскорблениями. Это кульминационный момент в жизни двух героев, но одновременно это и пролог к трагедии. В ту же ночь Энкиду снится, что он приговорен богами. Наутро он заболевает и через двенадцать дней умирает.

Неожиданный поворот событий меняет Гильгамеша до неузнаваемости. Семь дней и семь ночей он оплакивает друга и отказывается его хоронить. Он надеется, что его плач вернет того к жизни. И только при первых признаках разложения тела он сдается, и Энкиду с пышными почестями предают земле. Царь уходит из города и бродит по пустыне, причитая: "Неужели и меня не станет, как Энкиду?" (табличка IX, столбец I, строка 4). Мысль о смерти ужасает его. Героические подвиги не утешают. Поэтому его единственной целью становится избежать человеческой судьбы, обрести бессмертие. Он знает, что знаменитый Утнапишти, спасшийся при потопе, все еще жив, и отправляется его искать.

Его странствия полны испытаний в духе инициации. Он приходит к горам Машу и обнаруживает дверь, через которую каждый день проходит Солнце. Дверь охраняют два человека-скорпиона, "увидеть которых достаточно, чтобы умереть" (IX, II, 7). Бесстрашный герой скован страхом и униженно падает ниц, но люди-скорпионы распознают божественную часть Гильгамеша и разрешают ему проникнуть в туннель. Через двенадцать часов хождения в темноте Гильгамеш попадает по другую сторону гор, в волшебный сад. Затем доходит до берега моря, встречает нимфу Сидури и спрашивает, где найти Утнапишти. Сидури пытается уговорить его изменить свои планы: "Когда боги делали человека, они предназначили его для смерти, а жизнь оставили себе. Набей живот, Гильгамеш, и веселись дни и ночи. Сделай из каждого дня праздник, пляши и играй день и ночь…".

Однако Гильгамеш упорствует в своем решении, и Сидури направляет его к Ур-Шанаби, лодочнику Утнапишти, который находился поблизости. Они пересекают Воды смерти и выходят на берег, где живет Утнапишти. Гильгамеш спрашивает, как ему удалось достичь бессмертия. Так он узнает об истории Потопа и о решении богов «породниться» с Утнапишти и его женой, поселив их в "устьях рек". Но "для тебя кто созовет богов на совет, чтобы ты обрел жизнь, которую ищешь?" (IX, 198). Дальше следует неожиданное продолжение: "Попробуй-ка не спать шесть дней и семь ночей!" (IX, 199). Речь, несомненно, идет о самом трудном из посвятительных испытаний: победа над сном, «бдение» равносильно преодолению человеческой природы.