Естественно, все эти милости вызывали зависть и ненависть придворных. Тем более, что Фемистокл был не единственным греческим изгнанником, который имел влияние при дворе. Ближайшим советником Ксеркса был изгнанный из Спарты царь Демарат, сын Аристона. Уже появившись при дворе Царя Царей, он вызвал неприязнь части придворных, решив династический спор Артобазана и Ксеркса, сына Атоссы, в пользу последнего. Он оставался влиятельной фигурой и при Артаксерксе. Два грека при одном царе – это уже слишком. Тем более, что Демарат был последовательным сторонником партии мира, тем более, что изгнанники поддерживали один другого – Фемистокл заступился за Демарата перед царем, который разгневался на того за одну его уж слишком не деликатную просьбу. Царь простил Демарата. Поэтому придворные решили ослабить греческое влияние, ликвидировав Демарата. Несмотря на то что отравителей в Персии жестоко казнили – раздавливали голову между каменными глыбами, – для устранения выбрали яд. Основой для него послужила слюна розовой медузы, иногда попадавшейся у берегов Кипра. В 455 году до н. э. Демарат умер от этого яда в страшных муках с розовой пеной на губах.
Фемистокла со временем ждала та же участь. Он уже не раз находился на краю гибели, которая обрушилась бы на него в случае опалы царя, однако, зная все ходы и выходы во дворце, грек обращался за защитой в царский гарем и откупался от неприятностей большими деньгами. Но смерть коллеги-изгнанника послужила предупреждением. Фемистокл удалился от царского двора в свой город Магнесию и общался с царем посредством писем. И все-таки отравление не миновало его. Около 450 года до н. э., желая избежать участия в походе персов на Элладу, а возможно, понимая невыполнимость своих обещаний завоевать Грецию, Фемистокл сам принял яд. Перед смертью он принес жертву богам, собрал друзей и на прощание пожал им руки. По наиболее распространенной версии, Фемистокл выпил свежую бычью кровь, по другой – быстродействующий яд.
Так на 65-м году жизни заканчивается блистательная карьера великого человека. Узнав о причине и способе смерти Фемистокла, царь испытал к нему еще большее уважение. В Магнесии на центральной площади поставили памятник изгнаннику и воздвигли великолепную гробницу. Останки его тайно похоронили в Аттике. Почему тайно? Да потому, что Фемистокл был обвинен в измене, а изменник, по законам Эллады, не мог вернуться на родину ни живой, ни мертвый без разрешения народного собрания.