Aleksanderromansene, legendariske fortellinger om Aleksander som utviklet seg fra 300-tallet e.Kr., presenterer en mytisk variant av Bukefalos’ opprinnelse. I denne fortellingen overgår hestens heltemodige opptreden selv den bevingede Pegasus. Her ble hesten presentert for Filip II og oraklet i Delfi kom med det profeti at det er bestemt at den som skal bli konge av verden vil bli den som rir Bukefalos, en hest med merket til et oksehode.