A message request is akin to a 'friend request' on other platforms.
When you first contact a new Account ID this first message will be sent as a message request and appear in a separate section on the receivers client. This is intended to avoid continual spam.
The option to accept or deny this message request will then be given.