Select Tools → Write Message from the drop-down menu on the back-end of your Joomla! installation. Or click the "New" icon in the toolbar of the Private Messaging screen.
This screen lets you write and send a private message.
At the top right you will see the toolbar: