Harsh Bangad Greetings!
As you have mentioned you already removed the old data, one reason could be that the indexer is not detecting the deleted files and is still keeping them in the index.
What kind of data store are you referring to?
I understand that you have already checked that the data is removed. But sometimes the data might not be deleted completely.
Make sure that the old files are removed from the connected datastore completely. You can do this by checking the datastore directly to confirm that the files are no longer present.
Incase if you are referring to Azure Storage, see Change and delete detection using indexers for Azure Storage in Azure AI Search
Also, see Update or rebuild an index in Azure AI Search and let me know if that helps.