Оплакав отца, Гавгамеш тутже достал чертеж крепостной стены, долгое время пылившийся в укромном месте, стряхнул с него пыль и, засучив рукава, принялся строить крепостную стену. Вскоре Урук и Куляб были обнесены мощной кирпичной стеной, за которой горожане почувствовали себя в безопасности, а сам город был переименован в Урук. Узнав о таком своеволии, царь Агга рассвирипел и отправил в Урук своих послов с отрядом воинов. Послы потребовали прекратить в Уруке какие бы то ни было работы по укреплению города и подтвердить свою верность северной столице Киш, управлявшей страной Шумер уже более четырех тысяч лет, так что ни один город еще никогда не смел противиться её власти. Не дав своего согласия, Гавгамеш оставил послов у себя во дворце, а сам собрал на совет всех старейшин, рассказал им о требовании и с возмущением заметил.
- Царь Агга предлагает нам, свободным гражданам Урука, разобрать крепостную стену, приняв такое предложение, мы покроем свою голову позором. Лучше с оружием в руках отстоим свои права, - предлагал Гавгамеш, - а если струсим, то будем всю жизнь пресмыкаться пред царем Аггой.
Но почтенные старцы принялись отговаривать его, пытаясь вразумить и повиноваться. Все уговаривали его быть благоразумным, кроме великого мудреца Урана, который молвил так.
-Послушай зов своего сердца, послушай народ Урука и узнаешь, что тебе делать.
Вышел Гавгамеш на главную площадь, ударил в вечевой колокол, созвав туда горожан. Обьяснил им сложившуюся ситуацию, обрисовал нерадостные перспективы, и ответ горожан не заставил себя ждать, они пошли за царем, потому что поверили ему.
-Царь Агга относится к нам как хозяин к своим рабам, а ведь ещё наши мудрые предки говорили: «Вы можете иметь повелителя, вы можете подчиняться царю, но избегайте хозяина!» И вот пришел наш черед отречься от того, кто вознамерился стать нашим хозяином.
- Мы верим тебе, сын великого царя Лугальбанды, с тобой нам никто не страшен!
- Что ж, - ответил им Гавгамеш, - значит пришла пора сменить жителям Урука мирные мотыги на боевые мечи и палицы. Герои, взявшие в руки оружие, покроют себя вечной славой.
Послы узнав решение народа, спешно покинули Урук и через несколько дней, преклонив колени перед царем Аггой, доложили своему властелину об угрозах Гавгамеша. Пылая гневом, царь Агга обьявил военный сбор и во главе огромного войска выступил в поход. Не прошло и десяти дней, как воины Агги плотным кольцом окружили Урук, а следом по реке Ефрат шла военная флотилия Киша. Как не храбрились мужи Урука, столь скорое появление врага под стенами их города вызвало некоторое смятение. Ведь они были плохо вооружены, не то что мечи, даже боевые палицы были не у всех. Гавгамеш заметил это и сказал своим бойцам.