Вскоре оказалось, что жизнь в Уруке не радует Энкиду. Излишества и развлечения превращают его в слабое, безвольное существо. Тогда Гильгамеш делится с ним своим смелым планом: он хочет добраться до далекой страны кедрового леса, убить ее стража, могучего Хуваву, срубить кедр и «стереть все зло с лица земли». Энкиду, который прежде свободно бродил по кедровому лесу, предупреждает Гильгамеша о подстерегающей его смертельной опасности. Однако Гильгамеш смеется над его страхами. Он стремится возвысить свое имя и добыть бессмертную славу, вместо того чтобы влачить долгое, но серое существование. Гильгамеш совещается со старейшинами Урука, получает поддержку от бога солнца Шамаша, покровителя всех странников, и заказывает мастерам Урука гигантское оружие для себя и для Энкиду. Закончив приготовления, они отправляются в путь. После долгого утомительного путешествия герои входят в сказочно-прекрасный кедровый лес, убивают Хуваву и срубают кедр.
Одно приключение влечет за собой другое. Едва успевают героя вернуться в Урук, как богиня любви и сладострастия Иштар влюбляется в красавца Гильгамеша. Суля ему всяческие блага, Иштар уговаривает Гильгамеша разделить ее любовь. Но Гильгамеш уже не тот неукротимый, невоздержанный тиран, каким он был прежде. Он прекрасно знает, что у богини было множество возлюбленных и что она никому не была верна. Поэтому он высмеивает ее предложение и отвергает ее любовь. Разочарованная и жестоко оскорбленная Иштар просит бога неба Ану наслать на Урук небесного быка, чтобы тот убил Гильгамеша и уничтожил его город. Сначала А н у отказывается, но когда Иштар угрожает призвать мертвецов из подземного царства, А н у вынужден уступить.
Небесный бык спускается в Урук и начинает сеять вокруг гибель и опустошение, истребляя сотни воинов. Гильгамеш и Энкиду вступают с ним в бой. Могучим объединенным натиском им удается убить чудовище.
И вот наши герои на вершине славы, весь Урук воспевает их подвиги. Но судьба неумолима, она жестоко и внезапно кладет конец их радости. За участие в убийстве Ху-вавы и небесного быка Энкиду приговорен богами к ранней смерти. Двенадцать дней длится его болезнь, а на тринадцатый он испускает дух на глазах своего друга Гильгамеша, сломленного горем и собственным бессилием перед лицом судьбы. С этого мгновения его не покидает тоскливая мысль о том, что рано или поздно ему уготован такой же конец, как и Энкиду, — неизбежная смерть.
Гильгамеша не утешают ни совершенные им подвиги, ни слава. Теперь его измученная душа жаждет более ощутимого физического бессмертия. Надо искать и найти секрет вечной жизни.