Legenden om Bukefalos vokste i takt med Aleksanders berømmelse, som begynte med den fiksjonen at de var født samtidig, en del senere versjoner av Aleksanderromansene synkroniserte også tidspunktet for når de begge døde. Paret fikk også smidd en form for kult hvor det var forventet at en erobrer skulle ha en særskilt favoritthest. Julius Cæsar hadde en, og det samme hadde den eksentriske keiser Caligula som gjorde stort oppstyr rundt sin hest Incitatus, holdt fødselsdagsselskap for ham og red på ham mens han selv var kledd i en brystplate dekorert med avbildning av Aleksander, og bestemte at hesten skulle bli romersk konsul. Senere rytterstatuer av keisere var en forlengelse av det samme propagandaen.