He has always been the Sather Karf--at least ten thousand years or more.
He had been the Sather Karf for at least ten thousand years.