Da Aleksander var 13 år begynte Filip å søke etter en lærer for ham. Han valgte til slutt filosofen Aristoteles og etablerte en skole i Mieza. Som motytelse for undervisningen gikk Filip med på å gjenoppbygge Aristoteles' hjemby Stageira, som Filip hadde rasert, kjøpe fri tidligere borgere og la de som hadde gått i landflyktighet komme tilbake for å gjenbefolke byen.