I have accidently archived an important mail. I searched in "All Mails" with the enough data, but it was not their either. How can I find it now?

I know everything about mail such as who sent it, what was it about etc. but it was not in "all mails". I even searched in the search icon with enough data, but still, I could not find it.