Configuring Microsoft Exchange 2013 Outbound

Before you begin this process make sure you add SPF, DKIM, DMARC, and ADSP Records

To properly protect your outbound mail, add your SPF, DKIM, DMARC, and ADSP records while you're in there changing your MX record. 

We have a primer on what all these are for, if you're interested here: Email Authentication and Phishing Protection - An Explanation and Exploration

We have a Knowledge Base articles for each of these:

• Setting Your SPF
• Implementing DKIM
• Implementing DMARC

After you have done the outbound authentication configurations you can begin to configure your server for outbound relay.

Use the EAC to create a Send connector to route outbound email through a smart host

1. In the EAC, navigate to Mail flow > Send connectors, and then click Add .
2. In the New send connector wizard, specify a name for the send connector such as MailRoute Outbound and then select Custom for the Type. You typically choose this selection when you want to route messages to computers not running Microsoft Exchange Server 2013. Click Next.

3. Choose Route mail through smart hosts, and then click Add . In the Add smart host window, specify the fully qualified domain name (FQDN), outbound.mailroute.net. Click Save.

   For Smart host authentication, choose None.

4. Under Address space, click Add . In the Add domain window, make sure SMTP is listed as the Type. For Fully Qualified Domain Name (FQDN), enter * to specify that this send connector applies to messages sent to any domain. Click Save.
5. For Source server, click Add . In the Select a server window, choose a server and click Add . Click OK.
6. Click Finish.

Once you have created the send connector, it appears in the Send connector list.

How do you know this worked?

To verify that you have successfully created a Send connector to route outbound email through a smart host, send a message from a user in your organization (you can use the Outlook Web App) to the domain you specified for the Address space. If the recipient receives the message, you've successfully configured the send connector.

This article was adapted from Microsoft's instructions here