Enkido and Gilgamash start off as enemies then develope a friendship. Translated from ancient tablet I had to read the tale often in high school and college. Some of the tablets were missing so bits of the story are blurry, but its a fantastic tale, full of adventure.
It was unusual to see a hero afraid of death. Most heros in mythology really do not consider their mortality. Worse Gilgamash comes from a period in history where the Dead are feared. The dead eat dust and are miserable. Gilgamash wants to avoid his fate.