https://www.facebook.com/messages/other/
This is the Facebook “other” inbox folder, which Facebook says contains messages from people you haven’t friended. The thing is, I sometimes find messages from people who I have friended in there (maybe I friended them after they sent the messages?), so you should check it out.