Гильгамеш был, однако, строгим правителем, и жители Урука жаловались, что он обрекал всех их на подневольный труд, не давая ни минуты покоя. Они должны были положить все силы на строительство городских стен Урука. Их жалобы дошли в конце концов до бога неба Ану, который, чтобы отвлечь Гильгамеша, сотворил с помощью богини Аруру могучего героя по имени Энкиду:
Этот человек — дитя природы, живший вместе со зверями, лишил охотников добычи, порвав их сети и засыпав вырытые ими западни. Когда один из охотников пожаловался на это Гильгамешу, тот дал ему совет: отправиться в степь с блудницей, чтобы очарованный ею Энкиду забыл ради нее об окружавшей его природе. Так оно в конце концов и получилось. Энкиду сблизился с блудницей и провел с ней шесть дней и семь ночей, после чего дикие звери стали ему чужими и убежали от него. Обескураженному Энкиду блудница дала такой совет:
Энкиду решил идти в Урук и померяться там силой с Гильгамешем. Это решение было предопределено судьбой. Гильгамеш еще раньше видел вещие сны, которые ему истолковала его мать, и знал о предстоящем прибытии Энкиду и о будущей дружбе с ним. Но прежде чем дело дошло до этого, блудница должна была превратить звероподобного Энкиду в человека, научить его есть и пить, вымыть и одеть его: только после этого он отправился с ней в Урук. Энкиду предстал перед Гильгамешем, когда тот шел, как обычно, в брачный покой богини, чтобы провести там ночь. Они начали бороться, и Энкиду — дитя природы — оказался сильнее. После этого герои заключили между собой союз о нерушимой дружбе, а Гильгамеш обратился к своей матери с просьбой принять Энкиду как сына.
Оба друга сразу же стали размышлять о новых подвигах, и Гильгамеш предложил выступить против чудовища Хумбабы, охранявшего кедровый лес, и убить его. Энкиду отговаривал друга от опасного предприятия, но Гильгамеш сказал:
Наступило время лихорадочных приготовлений. Ковалось оружие, возносились особые молитвы, обращенные к Шамашу, производились гадания. Старейшины города, заботясь об обоих бойцах, давали им добрые советы. Мать Гильгамеша молила богов о счастливом возвращении сына. Путешествие, которое предприняли герои, было долгим, и день за днем происходило одно и то же:
Наконец достигли они кедрового леса:
Однако они не знают, где им искать Хумбабу. Через различные сны боги сообщили героям об исходе борьбы, и, когда они начали наконец валить кедры, Хумбаба вышел им навстречу. Шамаш, вначале колебавшийся, помог затем героям, так что им удалось одолеть Хумбабу. Тот обратился с просьбой к Гильгамешу: