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