It was from Aristotle that Alexander learned to seek out everything strange which might be instructive = Aristotle taught Alexander to look for new and unusual things that might teach him something about the world. Your interpretation is correct, but too extreme. When he saw something new to his experience, Alexander, as he had learned from Aristotle, explored its possiblities for the knowledge it might offer.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.