Λίγο πριν τον Τρωικό Πόλεμο, ο Τληπόλεμος, ο γιος του Ηρακλή, σκότωσε τον Λικύμνιο, τον νόθο αδελφό της γιαγιάς του, της Αλκμήνης και έλαβε χρησμό να φύγει από το Άργος. Ακολουθούμενος από αρκετούς άλλους Αργείους κατέφθασε στη Ρόδο, όπου έγινε ηγεμόνας ολόκληρου του νησιού. Μετά την αρπαγή της Ελένης από τον Πάρι, ο Τληπόλεμος μετείχε στον πόλεμο στο πλευρό των Αχαιών, καθώς ήταν ένας από τους μνηστήρες της. Τελικά, βρέθηκε αντιμέτωπος σε μάχη με τον Σαρπηδόνα, τον οποίο τραυμάτισε μεν σοβαρά, αλλά ο ίδιος δέχτηκε ένα θανάσιμο πλήγμα. Σύμφωνα με μία παράδοση, οι Ρόδιοι, αποχωρώντας από την Τροία, μετέφεραν τα οστά του Τληπολέμου στη Ρόδο, διότι δεν ήθελαν να επιστρέψουν στην πατρίδα χωρίς τον ηγέτη τους. Λέγεται μάλιστα, πως υπήρχε ιερό και τάφος του Τληπόλεμου στη Ρόδο και ότι τελούνταν προς τιμήν του αγώνες για παίδες και ενήλικες, τα "Τληπολέμια", στα οποία το βραβείο ήταν ένα στεφάνι από λεύκη. Ένας άλλος μύθος λέει, πως μετά το τέλος του πολέμου οι σύντροφοι του Τληπόλεμου έφτασαν στην Κρήτη και από εκεί παρασύρθηκαν από τους ανέμους ως τις Γυμνησίες νήσους, όπου έκαναν αποικία.