How do I undo an action on mail?

I had a persons email going into their own folder then I deleted the folder (thinking that would no longer give me email from that person) but it only put the emails in my IN box. Now when I try to put emails in a folder it tells me that email is already going into a folder (which was deleted)