Κατά τη διάρκεια της καριέρας του ως μισθοφόρος, ο Πολεμίδας είχε συναντηθεί με τις πιο σημαντικές προσωπικότητες της εποχής, όπως ο Σωκράτης, ο Περικλής, ο Νικίας και ο Λύσανδρος. Ο Πολεμίδας αφηγείται τα ταξίδια του: την ανάθρεψη του στη Σπάρτη και το οικογενειακό οικόπεδο έξω από την Αθήνα, την περίοδο του λοιμού των Αθηνών (430 - 427 π.Χ.), τον ακρωτηριασμό των Ερμών στην Αθήνα πριν την εκστρατεία στη Σικελία, την άφιξη των Αθηναίων στη Σικελία και την ήττα των Αθηναίων στη ναυμαχία στους Αιγός Ποταμούς.