Indicate your search criteria. You may select one criteria, none (you will see all the messages) or several. If you do not select the option <Find also in trash can>, you will only get messages that have not been deleted