Alptekins project Horses and Heroes begon met zijn fascinatie voor de Paarden van San Marco op de gevel van de basiliek van San-Marco in Venetië, paardensculpturen die oorspronkelijk een triomfvierspan vormden. De paarden werden aanvankelijk gebeeldhouwd in Constantinopel (vandaag Istanbul) en bovenop de Hippodroom geplaatst, op het huidige Sultanahmet Meydanı-plein, maar werden in de dertiende eeuw door Europese kruisvaarders gestolen. Alptekin raakte geïnteresseerd in de geschiedenis en het gebruik van de paardensculpturen als openbare monumenten en in de rol die ze speelden in het symboliseren van de macht en van het identitaire nationalisme dat samenging met de koningen en de helden die de paarden bereden. Later maakte Alptekin een geheel van drie videowerken over de invloed die deze vierspan-paarden hadden op andere monumenten en hij beeldde ze ook af op reeksen Ottomaans geïnspireerde tegels.

Aanvankelijk probeerde hij de paarden definitief in Turkije te krijgen, maar dan   ontdekte hij dat er levensgrote replica's van bestonden. Hij leende de kopieën van de Basiliek in Venetië en stelde ze tentoon op de Biënnale van Istanbul van 2005.