По распоряжению нового главы Академии Аристотель, глубоко оскорбленный, уехал из Афин в сопровождении своего друга Ксенократа (еще одного разочарованного кандидата).
По Эгейскому морю Аристотель добрался до города Артаней, в котором он когда-то провел молодость. Теперь там правил евнух Гермий, греческий наемник, который контролировал эту часть Малой Азии. После посещения Афин Гермий был очень впечатлен тем, что увидел в Академии, и неудивительно, что он принял Аристотеля с распростертыми объятиями. Гермий решил сделать Артаней центром греческой культуры, и Аристотель начал советовать ему, что нужно делать для того, чтобы это получилось.
Политическая философия Аристотеля состоит по большей части из исследований различных типов государств и того, каким образом ими лучше управлять. Он хорошо разбирался в политике. Благодаря этому он занял прагматическую позицию, в отличие от идеалистического подхода Платона. Платон в "Государстве" описал, как правитель-философ должен управлять его утопическим государством (которое, как и любая утопия, на деле немногим отличалось от тирании). Аристотель же описал способ управления реальным государством, намечая эффективные пути действий, которые во многом предвосхищают теорию Макиавелли.
Аристотель знал, как работает политика и что может быть в ней эффективным. В целом он был уверен в том, что целью государства являются создание и поддержка класса культурных граждан — таких, как он сам, — хотя он понимал, что это не всегда возможно.