How do I delete emails form iOS 6

I deleted emails from my servers (i.e. went on gmail and comcast and permentanlty delted emails) however, when I do a spotlight search on my iPhone 5 emails that I deleted (both from the servers and from the phone) appear. I tried to remove the acocunts and all their information but when I put them back on the emails re-appear in the spotlight serach.

Is there a way to delete these emails from my phone? They have been deleted everywhere else and I cannot figure out how to get rid of the ones on the phone.

Thanks.