Well, to be generous, Gilgamesh did suffer from a boredom so severe that his own people begged the gods to bring him an equal. After Enkidu showed up, he spent more time adventuring and fighting mythical creatures, instead of wrestling the townsfolk and enjoying the perks of prima nocta.