La leyenda paleo babilónica sobre este rey cuenta que los ciudadanos de Uruk, viéndose oprimidos, pidieron ayuda a los dioses, quienes enviaron a un personaje llamado Enkidu para que luchara contra Gilgamesh y lo venciera. Pero la lucha se torna muy pareja, sin un vencedor claro. Finalmente, Enkidu reconoce a Gilgamesh como rey y los dos luchadores se hacen amigos. Juntos deciden hacer un largo viaje en busca de aventuras, en el que se enfrentan a animales fantásticos y peligrosos. â