עם מותו של אפלטון בשנת 347 לפנה"ס, עזב אריסטו את האקדמיה. לדבריו, מאס בהתמקדות במתמטיקה אשר הנהיג יורשו של אפלטון ואחיינו - ספוסיפוס.
חברו לאקדמיה, הרמיאס מושל מיסיה באסיה הקטנה, הזמינו לאסוס, קולוניה יוונית, אשר היתה תחת שלטון פרסי. אריסטו נענה להזמנה והגיע לאסוס, אשר היתה כנראה מרכז תרבותי גדול באותה עת.
באסוס נשא אריסטו את אחייניתו של הרמיאס, פיתיאס, אשר ילדה לו בת.
עם נפילתו של הרמיאס בשנת 344, עזב אריסטו את אסוס לטובת מיטילנה באי לסבוס. בלסבוס שהה כשנתיים ועסק בחקירות זואולוגיות.