تمیستوکلس ایستاده مقابل اردشیر

به زودی پس از به تخت رسیدن اردشیر، تمیستوکلس به ایران گریخت. دربارهٔ جریان ورود وی به ایران چندین روایت در دست است. به نظر می‌رسد که قابل قبول‌ترین آنها، توسط توکودیدس ارائه شده‌است. هنگامی که آتنی‌ها افرادی را برای بازداشت تمیستوکلس به آرگوس فرستادند، وی که از جریان باخبر شده بود به ایونی گریخت. در آنجا وی با یک ایرانی رابطه برقرار کرد و به اتفاق وی رهسپار قلمرو ایران شد. وقتی کاملاً وارد خاک ایران شدند، وی نامه‌ای برای اردشیر ارسال کرد. در این نامه وی نوشته بود که من بیش از هر یونانی دیگر، برای حفظ میهن خود در برابر سپاهیان ایرانی، به خاندان شاه ایران بدی کرده‌ام. در عین حال به خشایارشا کمک فراوانی کردم تا بتواند از یونان برود. اکنون که من به خاک پادشاه پناه آورده‌ام از سوی هم‌میهنانم متهم به ایران دوستی شده‌ام. در این نامه ضمناً وعده داده شده بود که به اردشیر کمک‌های بزرگی خواهد کرد؛ و سرانجام، تمیستوکلس در پایان‌نامه، نوشته بود اکنون قصد دارم مدت یک سال در قلمرو پادشاه به سر برم تا بتوانم بر زبان پارسی مسلط شوم و پس از آن به حضور پادشاه شرفیاب شوم. بنابر گزارش توسیدیدس، شاه با این تقاضا موافقت کرد.