Era in anul 1966 cand monteuza Iolanda Mântulescu l-a recomandat pe tanarul student regizorului Sergiu Nicolaescu pentru rolul Cotyso, fiul lui Decebal. Herescu a castigat rolul si dintr-un necunoscut s-a transformat într-un sex simbol ce a avut o istorie aparte. Succesul extraordinar al filmului a însemnat și propulsarea lui Andi Herescu în postura de cel mai dorit bărbat din România. "Dacii" a rulat cu casa închisă timp de șase luni. "Spre surprinderea mea, am avut o priză incredibilă la public. Am fost numit, în ziarul lui Eugen Barbu, "Andi Herescu, Alain Delonul României!". Când mergeam pe stradă cu Dinică, cu Amza, cu Septimiu Sever, cu Ilarion Ciobanu, toți spuneau: "Uite-l pe Andi Herescu!" Eu nu eram nimic! Ce eram eu? Nu eram...
