A reading of Ozymandias would say he has secured the legacy.. Even though nothing remains of his kingdom, that statue still stands and boldly proclaims to the world that Ozymandis lived and conquered.
Maybe in 100.000 years even he will be forgotten as well, but he did get his 15 minutes of fame (relatively speaking), I'll give you that :)