How to reset the mail app on my iPhone?

I went on my email accounts on the computer and deleted many emails, but unfortunately the Mail app on my phone has not updated. I have tried manually scrolling to update, and resetting the fetch times and push to on in the phone's settings. I also turned the phone off and on to no avail. Any help?

Could try deleting & re-adding the account on the phone.