Mail App so many emails even after being deleted

Did anyone get a good answer about emails piling up in the mail app even after they have been deleted? Two days ago I had over 7,000 because I deleted and redownloaded the mail app, then yesterday I had 10,000. This morning I woke up to 17,000... old emails coming back and this is stressing me out.