From a patient row on the Patient Search page, select Actions > New Message. A new secure message opens.
See the Global Patient Search and Secure Messaging topic in Secure Messaging Help for the remaining steps.