Lost emails while trying to move to a newly created folder

I was trying to create a new label and add some emails to it. I tried to name it "job search january 2016." I already had a folder called "job search." I don't know if that was the problem, that the names started the same way. But now I can't find those emails, anywhere, and I really need them. They are not in the job search folder. No new folder exists by the name of "job search january 2016." They are not in trash or inbox.

I think I may have made another mistake: I think I was supposed to create the new label first, and then, after it was created, select the emails and move them to that folder. Instead, I selected the emails, and then tried to move them to a new folder, tried to name and create new folder at the same time, after I already had them checked.