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