Ο Αίας ο Τελαμώνιος κατέκτησε πολλές περιοχές στην θρακική ακτή, στην οποία βασίλευε οΠολυμήστωρας, γαμπρός του Πριάμου. Ο Πολυμήστωρ για να αποτρέψει τα χειρότερα παρέδωσε στον Αίαντα τον Πολύδωρο, γιο του Πριάμου, που μέχρι τότε ήταν υπό την προστασία του. Αργότερα ο Αίας επιτέθηκε στην Φρυγία που βασιλιάς της ήταν ο Τελεύτας, τον οποίο σκότωσε σε μονομαχία. Αναφέρεται επίσης ότι έκλεψε πολλά κοπάδια στο όρος Ίδη και στην ευρύτερη περιοχή της Τρωάδας.

Πολλές απεικονίσεις, ιδιαίτερα σε αρχαία αγγεία, παρουσιάζουν τον Αίαντα να απασχολείται με ένα επιτραπέζιο παιχνίδι (πεσσούς) με τον Αχιλλέα. Μάλιστα είναι τόσο απορροφημένοι, που παρουσιάζονται να παίζουν ακόμη και μέσα στο πεδίο της μάχης περικυκλωμένοι από τους εχθρούς, όπου η Αθηνά τελευταία στιγμή τους σώζει ως από μηχανής θεά.
  Ο Οδυσσέας κάποια στιγμή εστάλη στη Θράκη για να φέρει σιτάρι, αλλά επέστρεψε με άδεια χέρια. Αυτό προκάλεσε την περιφρόνηση του Παλαμήδη, ο οποίος ανέλαβε ο ίδιος την πρωτοβουλία και κατάφερε τελικά να εφοδιάσει το αχαϊκό στράτευμα με μεγάλες ποσότητες σιταριού.

Ο Οδυσσέας πάντα έβλεπε καχύποπτα τον Παλαμήδη ιδιαίτερα από τότε που είχε θέσει τη ζωή του γιου του σε κίνδυνο. Οργάνωσε ολόκληρη πλεκτάνη με σκοπό να κατηγορηθεί άδικα: έγραψε μια πλαστή επιστολή, υποτίθεται του Πριάμου προς τον Παλαμήδη και έθαψε χρυσό κοντά στη σκηνή του. Η επιστολή και ο χρυσός, κατά το σχέδιο του Οδυσσέα, ανακαλύφθηκαν από τους Αχαιούς, και ο Αγαμέμνονας διέταξε τον θάνατό του δια λιθοβολισμού, καθώς τα στοιχεία για την υποτιθέμενη προδοσία του φαίνονταν αδιάσειστα.

Ο πατέρας του Παλαμήδη, Ναύπλιος, μόλις έμαθε την είδηση έσπευσε στην Τροία και απαίτησε να αποδοθεί δικαιοσύνη, όμως δεν εισακούστηκε. Ως εκδίκηση, ταξίδεψε σε όλα τα ανάκτορα των Αχαιών βασιλιάδων, και διέδωσε στις συζύγους τους ότι οι άντρες τους είχαν συνάψει ήδη σχέσεις με Τρωάδες παλλακίδες, με σκοπό να τις κάνουν και επίσημες συζύγους όταν επιστρέψουν στον τόπο τους. Πολλές βασίλισσες πιστεύοντας τον Ναύπλιο διέρρηξαν τους δεσμούς τους, με πιο χαρακτηριστική την περίπτωση της Κλυταιμνήστρας, συζύγου του Αγαμέμνονα, που συνήψε εξωσυζυγική σχέση με τον Αίγισθο, γιο του Θυέστη. Εξαίρεση αποτέλεσε η Πηνελόπη, η οποία παρέμεινε πιστή στον Οδυσσέα.
 Όταν πλησίαζε το τέλος του ένατου έτους, ο στρατός των Ελλήνων, εξαντλημένος από τις μακροχρόνιες συρράξεις και την έλλειψη εφοδίων, αρνήθηκε να υπακούσει τις διαταγές των ηγετών του και απαίτησε την επιστροφή στην πατρίδα. Στην «Κυπρία», ο Αχιλλέας ανάγκασε τους στρατιώτες να παραμείνουν. Σύμφωνα με τον Απολλόδωρο, για να λυθεί του πρόβλημα του εφοδιασμού, ο Αγαμέμνονας έφερε καλλιεργητές αμπελώνων, τις κόρες του Άνιου (εγγονές του Απόλλωνα), οι οποίες με μαγικό τρόπο παρήγαγαν κρασί, ελιές και σιτάρι απλά με ένα άγγιγμα.